With hits like “Rock and a Hard Place,” “Fall in Love,” and “Religiously,” he averages an impressive 10.6 million monthly listeners on Spotify.