The Countdown star, 28, and Russian professional dancer Pasha were paired on last year's series of the BBC1 dance show.
During her participation on the show, Rachel split up from her husband Jamie Gilbert in November after just 16 months of marriage.
Despite swirling rumours about the nature of her relationship with Pasha, the pair kept a dignified silence.
But now the Sun On Sunday have published pictures of the pair together and claimed they are 'head over heels in love'.
Pasha seems to have confirmed the relationship to the newspaper, but insisted the couple didn't get together until Rachel was single.
It is thought Rachel has been keeping the romance a secret to spare her ex-husband's feelings.
Rachel was all smiles this weekend when she attended Pup Aid 2014 in London, a fun dog show aimed to campaign against the cruel puppy farming industry.
She joined the likes of Lucy Watson, David Gandy, Matt Johnson, Ashley James and Sue Perkins, who were all there to support the good cause - and get lots of licks!
What do you think about this story? Tell us below and you could win £50.
Reveal is now on Google Plus! Join us here for the latest pictures, fashion and celebrity news!