Playboy and I’m a Celebrity star Kayla had been treated by Mark to a night at the theatre watching Priscilla, Queen of the Desert, but the pair were shocked to see Mark’s exes Lauren Goodger, Sam Faiers and Lucy Mecklenburgh all in attendance.
Viewers of the ITV2 reality show saw Mark stringing along his girlfriend of nine years, Lauren, while dating new flame Lucy at the same time.
He then left everyone guessing whether he would form a relationship with Sam when the pair headed home together at the end of TOWIE Christmas special.
But Mark’s budding romance with Ashley Cole’s ex Kayla, 23, makes it clear he has moved on from the Essex trio.
The pair have been dating for five days after getting together at his 24th birthday bash over the weekend.
Kayla set tongues wagging by posting on Twitter how excited she was about the party and sending him a birthday message with a heart symbol.
She split from her previous love interest, Ashley Cole, after the pair had a blazing row during a party last Thursday.