After performing on the "Today" show, Nick was spotted leaving his Manhattan hotel with rumored new girlfriend MTV VJ Vanessa Minnillo on Monday. Despite living on opposite coasts, Minnillo recently told Perez Hilton "We're gonna make it work."
Vanessa better hold on tight to Nick because she's not the only one who finds the singer attractive. Nick was just nominated for Choice Hottie at this year's Teen Choice Awards.
The singer will unleash her acting chops again in the upcoming film "Employee of the Month" which stars her rumored new hook-up Dane Cook. Although the couple have been spotted out on the town together, Simpson and Cook maintain that they're just friends.
In Hollywood the end of one power couple can only mean the start of two more.