Melanie Brown’s Got A New Man

Former Spice Girl Melanie Brown is obviously fond of men once again, as she was exclusively videotaped with her new boyfriend Brian Parillo. Mel, was caught in a very passionate embrace a few years ago with her then girlfriend Christine Crokos, is now dating up-and-coming casting director Brian. The couple went for a romantic cruise on his classic Triumph motorcycle, with Mel wrapping her arms tightly around his waist as he navigated the winding roads of the Hollywood Hills. Lulop.com has since removed the video.