Hozier has delivered a gritty cover of Ariana Grande's "Problem" as part of his recent appearance on BBC Radio 1's "Live Lounge."

Instead of Iggy Azalea's verse, however, he mixes in an instrumental cover of Warren G's "Regulate" and adds one of Nate Dogg's verses from that track.

Listen to the cover below.