"Dancing with the Stars" contestants (on different seasons) Stacy Keibler and Apollo Ohno were spotted leaving a club together last night in Hollywood.

The towering WWE star and the petite Olympic gold medalist made a curious pair as they walked side by side to a parking lot near posh Hollywood eatery Parc, fielding questions about the current season of the dance-off.

Keibler's boyfriend, "October Road" hunk Geoff Stults, was apparently off-road somewhere.