Has Mario Found His Rebound Love?