Speaking backstage at auditions in London's Hammersmith Apollo yesterday, Alesha explained that working with Simon has been a challenge.
"Simon is cheeky," she said. "He's always winding me up, it's a challenge! He tries to stitch you up so you have to be on guard and watching your back."
And unfortunately Alesha, new judge David Walliams wasn't quick to defend her.
"He likes winding up Alesha and then I join in to impress him," David added. "You can't take his word... his word is not what he means."
He joked: "It's been different because Simon finds me so attractive, so he likes to play. "
Britain's Got talent 2012 hits screens in April on ITV1.