Before the trip, Page Six confirmed that Spears and her on-off boyfriend, Paul Soliz, broke up in February. TMZ reported that ...