While Adam Levine was previously notorious for his bad boy reputation, it seems that the Maroon 5 frontman has turned a new leaf since coupling up with his now-bride-to-be Behati Prinsloo. The Voice coach phoned in to On Air With Ryan Seacrest on Monday morning shortly after the band’s new song “Maps” hit airwaves, and in addition to opening up about the hot new track, the 35-year-old hunk revealed that he was the perfect gentleman when it came to asking for Prinsloo’s hand in marriage. Levine said when asked if he consulted his ladylove’s father before he popped the question, “I did ask his permission.”