Levine conheceu a modelo em 2010 quando a banda Maroon 5 se apresentaram em uma festa em Las Vegas. O cantor ainda fez uma serenata para a modelo durante o Victoria’s Secret Fashion Show em 2011 e também posaram nus para a edição de Novembro da revista Vogue Russia.
No final de Janeiro deste ano, o casal enfrentou rumores que diziam que eles teriam terminado o namoro depois de um 'grande discussão". Na época um representante de Adam disse que os rumores sobre a separação eram "100 por cento falsos".
Devido ao lançamento de seu novo álbum "Overexposed" em 26 de Junho, Adam vai ter muitas outras coisas para se destrair. Atualmente o cantor está próximo de lançar sua primeira fragrância e recentemente assinou Matthew Morrion para sua própria gravadora, 222 Records.