Identifying the Anime: Space Setting, Pink-Haired Girl, Small Creature, Brown-Haired Guy → Space Dandy
You're likely thinking of Space Dandy (2014), a sci-fi comedy anime directed by Shinichirō Watanabe. Here's why it matches:
- Space Setting: Alien hunter Dandy travels across planets, space stations, cosmic oddities.
- Pink-Haired Girl: Meow (a cat-like alien) has long, vibrant pink hair.
- Small Creature Companion: QT, a small, furry blue robot, acts as Dandy's sidekick and ship navigator.
- Brown-Haired Guy: Dandy himself has messy brown hair and a pompadour.
Other possibilities: Outlaw Star (Aisha Clanclan has pink hair), Tenchi Muyo! (Ryoko has cyan/pink hair), but Space Dandy best fits all four criteria. Let me know if this matches!