Попробуйте объединить вашу ВСТАВКУ с ВЫБРАТЬ.Например:
INSERT INTO paying_users
SELECT 'Shelly', 'other', 'column', 'values'
WHERE (SELECT COUNT(1) FROM users WHERE username = 'Shelly') = 0
Я не уверен, не попробовав эту конкретную конструкцию, но вам может понадобиться создать таблицу с 1 строкой для выбора ваших данных:
INSERT INTO paying_users
SELECT 'Shelly', 'other', 'column', 'values'
FROM (SELECT 1) AS dummy
WHERE (SELECT COUNT(1) FROM users WHERE username = 'Shelly') = 0