He recently wrapped up a stay in rehab, and has now broken up with Girls Aloud singer, Nadine Coyle. I didn't know he was dating--or that he even bothered maintaining the ruse of monogamy--but whatevs. Now that he's been spotted with some mystery …