Nick has a thing for brunettes and is now dating Vanessa Minnillo of Entertainment Tonight and TRL. The stats on Vanessa: she was born on an Army base in the Philippines in 1980, was Miss Teen Usa 1998, was recently dating Derek Jeter of the Yankees, appeared in Nick's new video for 'What's Left Of Me' and her favorite recording artist is Ashlee Simpson. Nick and Vanessa have both denied that they are dating so we are led to believe that Hollywood friends always take romantic vacations in Mexico or maybe they are just using each other for something. We wonder what that could be.UPDATE: Nick and Jessica's divorce became final late this afternoon so he is officially back on the market.
