Space Dandy
The Gallant Space Gentleman, Baby
S2 E6:
When Dr. Gel kidnaps his favorite Boobies girl, Dandy joins forces with a suave and sophisticated alien in a dashing attempt to save the day and collect a big bounty!