Jay Sean začal svou hudební cestu v 2003 , kdy vydal svůj debutový singl "Dance with You (Nachna Tere Naal)." Píseň získala uznání a stala se populární na britské asijské hudební scéně.
Datum vydání jeho debutového singlu:
1. prosince 2003