Ο Jay Sean ντετμπούρισε με το σινγκλ «Dance with You (Nachna Tere Naal)» την 1 Δεκεμβρίου 2003, κερδίζοντας δημοφιλία στην βρετανική ασιατική μουσική σκηνή.