Stacey Dooley and Kevin Clifton gather in a budget hotel at £ 35

She shared the first official photo of them as a couple last week.

And Stacey Dooley would have found her boyfriend Kevin Clifton in a budget hotel in Peterborough for £ 35 a night, while she was filming her next documentary on the BBC Three abroad.

The 2018 Ballroom Champion, 5,300 miles from her home country, will be accompanied by her new companion, with whom she was badociated with the BBC competition last year.

Stacey, 32, was watching Kevin's show in town before going backstage to see him – where they took the first couple together.

She was then seen leaving the Premier Inn the next morning, suitcase in hand, before taking a taxi.

According to The Sun, Kevin would have followed suit a little later, talking with a friend while he was leaving.

The duo remained shy about their flourishing relationship since the announcement of the news two weeks ago, when the ex-boyfriend of 30-year-old TV journalist Sam Tucknott ended their five-year relationship with the dancer "snake" 36.

Radiant to the ears, Kevin and Stacey could not hide their joy as they formalized their romance on Instagram.

The TV presenter was dressed in a loose black knit, ripped jeans and black heels, while Kevin was acting like a casual sweater and sneakers.

Last week, Kevin broke the silence about his love story with Stacey while he was paying him a laudatory tribute at the opening night of his Burn The Floor show.

According to the Daily Mirror, he told the audience: "In recent years, my personal life has been turned upside down and it has not always been easy.

"A lot of things have been started. Sometimes I had trouble. And the times when I struggled and I was in a rut, I did not know what to do. & # 39;

Adding that he was not "the best person to handle" the negative publicity about his personal life and that he found it "difficult", the Strictly Pro stated that it was thanks to the producers of his dance tour that he could be brought back to a place where "felt good" & # 39; again.

While he held the Glitterball Trophy that they had won together, Kevin then declared for his new love: "And thanks to Miss Stacey Dooley, I can finally say that I'm Strictly Champion after six years." of attempts. It's a miracle.

MailOnline has contacted representatives of Kevin and Stacey for feedback.

While he was busy on tour, Stacey showed his support from afar by enjoying his latest Instagram post from his tour.

The Sun previously reported that Stacey had been invited by friends to stand aside from him in order to protect his career.

A source told the publication: "Stacey has a lot of work right now and her agents do not want this to happen as a result of the scandal.

"They quietly suggested that recent stories could hurt her image and hoped she would listen to advice.

"Stacey is doing what she wants at the end of the day, but they think it's better if she stays quiet, which means staying away from Kevin for the moment."

According to rumors, Stacey and Kevin have been keeping a secret romance for months. Photos of the pair making their appearance are heading to the same hotel in Birmingham in January.

Kevin was previously married to Karen Clifton, with whom he separated a year ago after three years of marriage, but remained close friends.

While Stacey's ex-boyfriend, Sam revealed that the television personality had evoked their relationship for five years and that he had a romantic relationship with Kevin, three times married, in an explosive interview with the Mail. On Sunday.

Stacey insisted to Twitter to badert that there were two sides to every story after his ex-Sam Tucknott had called Kevin "rat".

The 32-year-old TV presenter wrote, "Anyone with adult life experience knows that there are two sides to every story. I have neither the time nor the energy to correct some of the nonsense I read here.

"Re Sam, I loved him a lot and I wish him only happiness and success for the future."

Stacey had broken her silence the day before about the case because she loved a tweet about forgiveness.

It had been alleged that the documentary director of the BBC had broken up with his five-year-old boyfriend for the professional dancer in order to "improve his career".

A few weeks after winning the Glitterball Trophy with Kevin in December, Stacey took part in the Strictly Tour, but was separated from her partner who decided not to attend the concerts to focus on her own Burn The Floor tour.

Despite his busy work schedule, Kevin made the long trip to Birmingham to show his support for Stacey, encouraging her as she danced with Aljaz Skorjanec.

Kevin, whose relationship with Stacey would have been an "open secret" during the tour, was sighted later that night as he was heading to a five-star hotel in the city, closely followed by Stacey and the rest of the cast.

As a strictly insider told to The mirror: "There was no reason for Kevin to go to Birmingham to see her play. The fact that he talked about it says a lot about their relationship.

The January meeting took place weeks before Stacey announced her separation from her long-time son-in-law, Sam, after five years together.

Sam himself admitted during an interview with the Mail on Sunday that their relationship was tense at the end of last year while Stacey was spending 14 hours a day training with Kevin for win their victory.

Insiders claimed that Stacey, known for her punchy documentaries on the BBC Three, had "thrown" Sam for Kevin because he was "better for his image".

According to the report, Stacey's friends had warned her that her thriving career in Strictly's back could be stalled if she continued her relationship with the personal trainer.

One source said, "Going to the stage has made Stacey a well-known name, but winning has been his breakthrough. The team around her was ready to propel her into the limelight. They thought Sam could hold Stacey back.

While Sam was supporting Stacey during Strictly's two concerts, jumping from his place during his victory with Kevin, and during the tour, backstage informants worried about how he was affecting the picture. from Stacey.

A source added to The Sun: "Sam went to the studios in tracksuit a few times and raised eyebrows.

"Stacey's team wants it with a strong and bright person. Kevin has charisma, he is a well known name and he likes it. Stacey knows it too. In addition to cracking for him, she knows Kevin will help her up. & # 39;