The Cure's first album in 16 years, Songs of a Lost World, is thematically dark, but sonically rich and inviting. Still, though, Robert Smith says there's so much more to come.

Back before Gary Allan was a multi-platinum artist with more than a dozen songs charted on Billboard’s Hot 100, he found himself helping his dad with a project in the garage when the radio — which was ...