The new romantic comedy, "Baggage Claim" is out today on DVD, Blu-ray and OnDemand. It's the story of a flight attendant (Paula Patton) who uses her job "perks" to travel and reconnect with the men of her past - to see if she may have passed on "Mr. Right". The movie also stars an array of some of the hottest men in Hollywood: Boris Koedjoe, Derek Luke, Taye Diggs, Terrance J, and Dijmon Hounsou. Entertainment reporter, Stephanie Webb, sat down with the guys for a frank discussion on just "what" makes a woman sexy and the extremes they've gone to to attract a woman.

"Baggage Claim" is out today on DVD!

Watch the video for her "enlightening" interview"!