Space Dandy is a sci-fi comedy anime produced by BONES (Eureka Seven, Fullmetal Alchemist: Brotherhood, Gosick) and is directed by Natsume Shingo (Hori-san to Miyamura-kun) with chief director Watanabe Shinichiro (Macross Plus, Cowboy Bebop, Samurai Champloo).
Space Dandy will begin airing on TOKYO MX at 2014/01/05 23:00JST, on TV Osaka at 2014/01/08 02:35JST, on TV Aichi at 2014/01/09 02:35JST, on BS Fuji at 2014/01/12 24:30JST, and on AT-X at 2014/01/16 22:30JST.
The story is set far in the future and revolves around an alien hunter named Dandy, who travels across the galaxy to search for undiscovered alien species along with his buddies Meow, a cat-looking alien and a worn-out robot named QT.
Visit the official website to view more details about the characters.
Check out the PVs above. If the videos were eaten, try this search query on YouTube.