Jay Sean aloitti musiikillisen matkansa vuonna 2003 , kun hän julkaisi debyyttisinglensä "Dance with You (Nachna Tere Naal)." Kappale sai tunnustusta ja tuli suosituksi Iso-Britannian Aasian musiikkielämässä.
Hänen debyyttisinglen julkaisupäivämäärä:
1. joulukuuta 2003