Every relationship comes with some baggage. These hot Hollywood stars got more than a ring and husband when they walked down the aisle, they got kids as well! RadarOnline.com counts down the sexiest stepmoms.

PHOTOS: Sexiest Celebrity Stepmoms

From Khloe Kardashian's baby mama drama with new husband Lamar Odom's ex to Emma Heming's cozy relationship with husband Bruce Willis' ex Demi Moore, these ladies have had to weather the ups and downs of melding households.

Regardless of the stress, they are still as foxy as ever!