The couple have been busy in rehearsals in LA and want to take their relationship to the next level by performing together, reported Sun Online.
Cole, 29, had been dating Holloway, 27, for four months in secret before pictures of them emerged on a string of dates.
"She's really into him and taking him on board as a backing dancer on the tour was the perfect way for them to spend all their time together.
"During her marriage to Ashley Cole, they had to spend a lot of time apart due to her commitments and his football matches. But this time around, she's taking no chances. She wants to see if it's something special and after four months together, she's excited about where things are heading," a source said.
This is not the first time Cole has employed her love interest. Last time it was her blond tippy-toed 'Dancing with the Stars' friend Derek Hough who was booked to perform with the star on a string of appearances in the UK.
Her tour kicks off in Belfast on October 3.