Space Cobra, Space☆Dandy Recommendations
Retro space hijinks and glorious alien babes in two of the most visually impressive TV anime of their generations.
Both series set in space and deal with crime and adventures. Similar style of main characters. Both main characters - an epic womanizers. Both has the robots as partners. And maybe the robot in Space Dandy will turn into Android Lady too, who knows )
These two are very similar in some ways. If you liked Space Dandy, or even Cowboy Bebop, then I highly recommend watching Space Adventure Cobra.