It started when Chezza was round mine, getting a bit on the side when Ashley Cole was playing away.
Simon was always pestering her and it got to the point, where it was just getting too much.
Cheryl begged me to carry on with it and continue our 'friends with benefits' relationship - but Simon was just too much for me.

So that is the reason why your relationship status said

Andreos1 have gone from being in a Relationship to It's Complicated
Simon Cowell likes this