Khan on vastuussa suurimmaksi osaksi uuden Two Suns-albuminsa musiikista ja laulun lisäksi hän on soittanut useita eri instrumentteja levyllään. Levyllä on ollut avustamassa Yeasayer sekä Scot Walker, joka myös duetoi Khanin kanssa päätöskappaleella The Big Sleep. Albumin ensimmäinen singlelohkaisu on Daniel.
Natashan musiikki on kerännyt paljon huomiota ja häntä onkin pyydetty mukaan lukuisiin productioihin mm. debyyttialbuminsa musiikista tehtyyn fantasia-musikaaliin ja yhteistyöhön Radioheadin kanssa. Natasha Khanin debyyttialbumi Fun and Gold oli ehdolla vuoden 2007 Mercury Music Prize-palkinnosta ja saavutti myös ehdokkuudet parhaasta läpimurrosta ja parhaasta naissolistista vuoden 2008 Brit Awardseissa.
