Did his ex-GF Cheryl play a role in his on-and-off relationship with Maya? 👀