Tuesday, July 21st: Nick Lachey is definitely not looking to get back with any of his ex girlfriends. NIck Lachey and his a new Mystery Woman were seen leaving Madame Royale on Tuesday night.