Jay Sean begon zijn muzikale reis in 2003 , toen hij zijn debuutsingle "Dance with You (Nachna Tere Naal)" uitbracht. Het nummer kreeg erkenning en werd populair in de Britse Aziatische muziekscene.
De datum waarop zijn debuutsingle werd uitgebracht:
1 december 2003