Lady Miss Kier Kirby of the former pop/funk group Deee-Lite unsuccessfully tried to sue Sega regarding the character of Ulala.
A Playstation 2 version was released. It featured less compressed FMV footage and less vibrant colors that the original Dreamcast version.
Sure, Ulala's got a sexy sounding voice, but does anyone who provides it? In the U.S. version of SC5, Ulala is voiced by real-life anime queen/fan Apollo Smile, who's famous for hosting anime marathons on several sci-fi stations and appearing at anime conventions across the country.
Towards the end of the game, Ulala encounters a character named Space Michael, who is actually (and obviously) none other than Michael Jackson. And speaking of Jacko, he also teamed with Sega in the early 90s to produce a Sega Genesis game called Michael Jackson's Moonwalker, based on a VERY obscure movie he wrote and starred in.