Amidst rumors Josh Duhamel cheated on his wife Fergie with an Atlanta-based stripper, the couple walked the red carpet for the Los Angeles premiere of her latest flick, 'Nine.'

The other stars of the musical stepped out for the night as well, including Penelope Cruz and Nicole Kidman. Check Out the Photos