He met legendary Indian singer Asha Bhosle when he was 10 at an R D Burman concert in London. She encouraged him to take up music as a career. In 2000, Asha Bhosle teamed up with him to release a collection of love songs in an album "Kabhi to Nazar Milao" . The music was composed by Sami. According to Adnan, this was a "dream come true" for him. The album became a hit and topped the Indipop charts for most of 2001. The album sold 2 million copies in India according to BusinessWeek. The music video of song "Kabhi To Nazar Milao" featured model Aditi Govitrikar and "Lift Karadey" featured Govinda. The videos were shot by Anil Mehta, who had shot popular Hindi movies 'Hum Dil De Chuke Sanam' and 'Lagaan: Once Upon a Time in India'.