The 'Under The Sun' hitmaker started dating backing dancer Holloway earlier this year and the pair seem really serious about each other, reported Contactmusic.
"Cheryl and Tre have been seeing each other for less than a year but they are already very serious about each other. They have been spending a lot of time together recently. He is working on her UK tour and so has been at all of the rehearsals.
"But this will be a chance for her to see the America that he grew up in," a source said.
This comes after Cole, 29, asked Holloway to visit her native Newcastle to meet her family in person even though he recently met her parents via internet video chat service Skype.
