Britney Spears has been making headlines once again, this time for her new relationship with Paul Soliz. Following her split…