If you're looking for anime similar to Interstella 5555 - The 5tory of the 5ecret 5tar 5ystem, you might like these titles. All recommendations are made by Anime-Planet users like you!
Follow interstellar bounty hunters Spike Spiegel and Jet Black as they scour the galaxy for criminals with prices on their heads. Hoping to escape their past, they live on the spaceship Bebop, but it's a dangerous business and old enemies don't forget easily. Allies come from unlikely sources, however, as they find comrades in the beautiful swindler Faye Valentine, the genius child hacker Ed and the genetically engineered 'data dog' Ein. Will they be able to help each other though their respective struggles, or is their fate really inevitable?
When one talks about the synergy between anime and music, they are usually talking about Cowboy Bebop. Yoko Kanno with the brilliant assistance of many artists including Steve Conte, put together a beautiful score of blues and jazz tunes to harmonize with the action of the show and greatly heighten whatever atmosphere the show is existing in at any given moment. If what you enjoyed about Interstella 5555 was the way the music and the story moved together, then you may find you'd enjoy the way Shinichirow Watanabe and Yoko Kanno come together in the same way that Leiji Matsumoto and Daft Punk did.
Several months after battling with Kamjin, Lynn Minmay puts on one last show in Macross City, reminiscing about all of the past events that she and the rest of the gang have gone through together. Meanwhile, the Megaroad-01, a colony vessel commanded by Misa Hayase, prepares to launch into space on a new goal: to spread humanity across the stars and further explore the vast universe.
Both anime take on telling a story through songs. While the songs are completely different genres they both share a sci-fi theme. I wouldn't suggest watching Flash Back 2012 before watching the macross series but if you liked it you should enjoy Interstella 5555.
Space Dandy is a dandy guy in space! This dreamy adventurer with a to-die-for pompadour travels across the galaxy in search of aliens no one has ever laid eyes on. Each new species he discovers earns him a hefty reward, but this dandy has to be quick on his feet because it's first come first served! Accompanied by his sidekicks, a rundown robot named QT and Meow the cat-looking space alien, Dandy bravely explores unknown worlds inhabited by a variety aliens. Join the best dressed alien hunter in all of space and time as he embarks on an adventure that ends at the edge of the universe!