Jay Sean debuteerde met de single "Dance with You (Nachna Tere Naal)" op 1 december 2003, en won populariteit in de UK Aziatische muziekscène.