Adam Levine y Nina Agdal tuvieron una relación en el 2013. La pareja se conoció en un evento de Victoria's Secret y comenzó a salir poco después. Sin embargo, su relación no duró mucho y se separaron después de unos meses. En ese momento, Levine estaba recién casado con la modelo Behati Prinsloo y Agdal comenzó a salir con el actor Leonardo DiCaprio. A pesar de su breve romance, Levine y Agdal mantienen una buena relación y han sido vistos juntos en algunos eventos públicos.