Jay Sean rozpoczął swoją muzyczną podróż 2003 , kiedy wydał swój debiutancki singiel „Dance with You (Nachna Tere Naal)”. Piosenka zyskała uznanie i stała się popularna na azjatyckiej scenie muzycznej w Wielkiej Brytanii.
Data wydania jego debiutanckiego singla:
1 grudnia 2003