First time for everything!

Not only were Nick Lachey and Vanessa Minnillo out clubbing at Foxtail this weekend, so was Mel B and her hubby! And who did she meet for the very first time? Eddie Murphy's most recent ex, Tracey Edmonds!

According to an X17 inside source, one of Tracey's girlfriends knows Mel B, so she introduced them around 1 am on Friday night - turns out the meeting wasn't awkward at all! In fact, they were happy to be introduced and chatted for about ten minutes!

Wonder if they gossiped about Eddie???