"Stolen" is the second and last single from Jay Sean's debut album Me Against Myself. It was released on 25 October 2004 and debuted at #4 on the UK Singles Chart, making it his highest charting UK single until "Down." It sold over 39,000 copies in the United Kingdom. The song contains a sample from the classic Bollywood song "Chura Liya Hai" sung by Asha Bhosle from the 1973 film Yaadon Ki Baaraat.