The 29-year-old and her backing dancer love were spotted out on a romantic date in London, dining at the capital's upmarket C restaurant.
The pair first met in 2010 when he took part in one of her numbers on the live X Factor shows.
Romance is said to have blossomed around her June 30 birthday, when Tre was a guest at her Las Vegas birthday party.
She recently danced with the handsome American on Jonathan Ross' chat show, but was coy when asked about the romance.
"I am having a lot of fun right now and I'm a very happy person," was all she would say.
Cheryl vamped it up in a leather skirt, ankle boots and a low-cut black vest top. Finishing the look off was slicked back hair and a lick of red lipstick.
Her tour starts in Belfast on October 3, and finishes ten dates later in her home town of Newcastle on October 17.
Supporting Cheryl every step of the way will be Tre, who is a backing dancer.