The stars came out on Saturday night for Perez Hilton's carnival themed birthday bash at LA's Paramount Studios, where RadarOnline.com got the scoop on what other A-listers would do if they were in Sandra Bullock's position.
Mel B told RadarOnline.com how she avoids any cheating scandals: "We have orgies all day long!"
And her husband Stephen Belafonte cheekily added: "Hell yeah baby come to our house if you're hot and single."
But Eve - who wowed the crowd with a killer performance - was more serious and forgiving telling.
"They are a hot couple first of all and nobody knows what goes on behind closed doors,” she told RadarOnline.com.
“A lot of people would say kick him to the curb but who knows people **** up and make mistakes."
Former Girl Next Door Bridgette Marquardt had her boyfriend of a year-and-a-half, director Nick Carpenter, by her side. He told RadarOnline.com: "I date Nazi hookers also and she is totally accepting of it."
"Quit dating bad boys, focus on the goods one," Bridgette offered, in words of advice for the Oscar winning actress.
But the party - which lasted well into the morning hours - wasn't all about Sandra Bullock and Jesse James.
Leona Lewis sang her hit Bleeding Love and Katie Perry and Lindsay Lohan were among the many revelers.
Check out the video to find out how Mel B and Perez Hilton first met! Hint: It involved coffee!