Jay Sean debuted with the single "Dance with You (Nachna Tere Naal)" on December 1, 2003, gaining popularity in the UK Asian music scene.