Here's a gallery of "Star Couples of the 90s".
Madonna and Dennis Rodman is probably the funniest. Can your husband walk on stilts?
Here's a similar list.
Britney Spears and Justin Timberlake might be the easiest to both do and recognize...but if you could pull of the J-lo tissue dress....
Seems like that would be a sure fire winner....
Here's an almost endless gallery of celebrity couples from the 90s. (it's all from the red carpet at the Oscars).
Ellen Degeneres and Ann Heche would probably tax the costuming abilities....Arnold and Maria is probably too "California". Madonna and Michael Jackson has potential.