Spenny has been spotted out on several dates with a new girl on his arm and she is believed to be Instagram model Morgane Robart.
According to The Mirror, Morgane and Spencer have been friends since meeting a few months ago in St Barths. Spencer's family own Eden Rock hotel on the island and Morgane reportedly runs a VIP concierge service out there.
The paper claims that she has purposely flown to London to spend time with the Chelsea boy.
News of their blossoming romance comes just weeks after Spencer and Vicky revealed they are no longer dating.
The pair enjoyed a brief fling, following Spencer's return to the UK. He had been in Tanzania, Africa helping with a local building project after wanting to take some time out of the limelight following his early I'm A Celebrity exit.
Spencer was forced to leave the jungle after two nights in camp, after coming clean about taking a steroid-based medication. He has since said taking the performance enhancing drug has been the 'most costly' mistake he has ever made.
He and Vicky remained close, though, and fans had thought the pair were going to be reality TV's hot new couple. Vicky was often spotted gushing about Spencer and last month, she revealed she wasn't seeing anybody else.
However, she had always expressed her reservations about Spenny, thanks to his realtionship history. In the end, Vicky decided she didn't want to be 'another girl that Spencer cheated on', so she decided to nip their romance in the bud.
Spencer explained he had been 'friend-zoned' by the Geordie Shore favourite. He said: "She sat me down at the end of Monaco and expressed her concerns that being in a full-blown relationship with me could be a little bit dangerous. My track record is not ideal. I respect her decision, I understand it. I think it's sensible."
He later added on Loose Women that he thinks he and Vicky could have had a long relationship together. He told the panel: "We weren't a couple... but I thought it was heading that way. She is a lovely girl. We came to the conclusion that our relationship could last a lifetime were we just to be close friends and have each others back.
Vicky, meanwhile, exclusively told Reveal she had been 'deliberately standoffish' with Spencer. She explained: "I don't want to look stupid. Obviously I'm flying the flag for strong, sassy women everywhere and the whole dating Spencer Matthews thing is not good for that image.
"Being cheated on by Spencer Matthews is even less good for that image so I think I'm being deliberately standoffish in that relationship... He's gorgeous and handsome and it's a real shame but you've got to look after number one, haven't you? And I'm desperate not to be on that list of girls..."
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!