The following day, the singer’s record label announced his first solo concert tour, which will kick off Sept. 20 in Albany.

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.” 

Representatives for Jessica Simpson, 25, and Nick Lachey, 32, exclusively confirm to Us that the pair legally divorced Friday June 30. The former Newlyweds signed documents on Thursday requesting retired Superior Court Judge Dana Senit Henry bifurcate the marriage, meaning that the divorce could become official while the financial details were still being negotiated. The pair were married for three years before announcing their separation in November 2005. Both Simpson and Lachey have been keeping busy professionally. Lachey is currently promoting his new album “What’s Left of Me,” while Simpson just recorded the video for her new single “A Public Affair.”

The two hooked up at Minxx nightclub at the Borgata Hotel & Casino in Atlantic City after the Antonio Tarver/Bernard Hopkins fight on Saturday June 10. A day later, they were spotted snuggling in an infinity pool at an exclusive resort in Cabo San Lucas, Mexico. Minnillo “surprised him by showing up,”

So it looks like Nick Lachey and Vanessa Minillo ARE an item. Hmmm… take THAT Chestica.