Ο Jay Sean ξεκίνησε το μουσικό του ταξίδι το 2003 , όταν κυκλοφόρησε το ντεμπούτο του σινγκλ "Dance with You (Nachna Tere Naal)." Το τραγούδι κέρδισε την αναγνώριση και έγινε δημοφιλές στην ασιατική μουσική σκηνή του Ηνωμένου Βασιλείου.
Η ημερομηνία της πρώτης κυκλοφορίας του single:
1 Δεκεμβρίου 2003