Focus Features (Distributor) dropped the film
According to these articles: http://www.lasvegastribune.com/20041105/morenews44.html and http://movies.yahoo.com/shop?d=hp&cf=prev&id=1808404585 Focus Features, the original distributor, dropped It's All About Love. Suggesting that it will premiere in the U.S. on either cable or video instead.
I hope this doesn't apply to Europe, and the film will still find its way to the theater. Soon!