AFP - Hollywood power couple Brad Pitt and Angelina Jolie are suing a British newspaper over claims they were considering a multi-million-pound split, their lawyers said in a statement received on Tuesday.