Талант Cozi открыл Jamiroquai, дав ей возможность показать всему миру превосходство своих вокальных данных и написания композиций, как и для себя, так и для других исполнителей. Первое признание и успех пришел к Cozi в 2003 году – тогда она написала композицию "Naughty Girl" для известной певицы и актрисы Holly Valance. Песня обрела статус хита, достигла третьего места в австралийском ARIA Сhart и несколько месяцев продержалась в двадцатке UK Singles Сhart. После этого последовали множество заказов на написание песен для популярных британских исполнителей.