Vanessa and Nick Lachey

After performing on the "Today" show, Nick was spotted leaving his Manhattan hotel with rumored new girlfriend MTV VJ Vanessa Minnillo on Monday. 



Source: TMZ