The album, launched Monday, features 10 tracks including collaborations with Indian musicians including composer duo Salim-Sulaiman, and also a duet with singer Shreya Ghoshal, said a statement.
Bhatt and Khan had worked together in the former's production ventures like "Kalyug" and "Blood Money".
Khan's new album was also unveiled at this year's International Indian Film Academy (IIFA) in the US.
The video of lead track "Zaroori tha" features the couple of "Bigg Boss" fame Gauahar Khan and Kushal Tandon.