Britney Spears' on-again, off-again boyfriend Paul Soliz was spotted flying solo in Los Angeles on Thursday - just hours after news broke that the pair had called it quits yet again.