Jay Sean započeo je svoje glazbeno putovanje 2003 , kada je objavio svoj debitantski singl "Dance with You (Nachna Tere Naal)". Pjesma je stekla priznanje i postala popularna na britanskoj azijskoj glazbenoj sceni.
Datum njegovog debitantskog izdanja singla:
1. prosinca 2003.