However, Ne-Yo insists their relationship is purely platonic and he was only holding her hand because of her "torturous" shoes.
The 25-year-old star music said: "I was helping her out of the car. She had these shoes, they were cute, but they were torture devices, so I had to help her."
The couple hit it off after teaming up to promote Ronald McDonald House Charity's World Children's Day, a worldwide program that raises millions for children's causes.
The pair spent 48 hours touring various Ronald McDonald Houses in Dallas, Detroit, Philadelphia and New York.
They first sparked romance rumours when they headed back to the same Detroit hotel after a night of partying together on Sunday .

Ne-Yo - real name Shaffer Chimere Smith - has admitted he is smitten with the 18-year-old star's "silliness".