Jay Sean debuterte med single "Dance with You (Nachna Tere Naal)" 1. desember 2003, og fikk popularitet i UK asiatisk musikk-scene.