Britney Spears and ex-felon Paul Soliz confirmed they're back on after being spotted out together on Valentine's Day.…