I see V as a David Bowie fan, but perhaps I'm just stereotyping. V also has had a Stones song and a Cash song directly associated with them via strip titles.
Though it's not one he'd likely choose, Nale's theme song is absolutely inevitable: "Complicated" by Avril Levigne