Adam Levine, Nina Agdal Go Public With New Romance