Levine je povezivan s brojnim celebrity kolegicama, Natalie Portman i Jessica Simpson samo su neke od njih, ali on to ne smatra ispunjenjem sna: "Oduvijek sam se osjećao prilično neshvaćeno. Imam osjećaj da me ljudi znaju samo kao pjevača koji je izlazio s lijepim djevojkama. Bio sam glazbenik koji je cijelo vrijeme gol u prisutnosti djevojaka i to je sasvim u redu, ali želio sam napraviti nekakvu ravnotežu. Kad sam počeo sudjelovati u showu "The Voice" pomislio sam kako će ljudi napokon vidjeti da imam i mozak".
U nastavku intervjua pjevač, koji je nedavno prekinuo dvogodišnju vezu s manekenkom Annom Vyalitsynom, objasnio je da je "vrlo neovisan, ali i prestravljen od samoće", prenosi US Magazine.