(news.sawf.org) - The Heroes actress and R'n'B singer-songwriter were seen holding hands and looking cosy at a New York's Butter nightclub on Monday (19 Nov 2007).
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 rumors when they headed back to the same Detroit hotel after a night of partying together on Sunday (18 Nov 2007).
Ne-Yo - real name Shaffer Chimere Smith - has admitted he is smitten with the 18-year-old star's "silliness".
He said: "I'm a fan of Hayden's show 'Heroes', so I was excited to know she was going to do this with me. Hayden is cool. She's a little silly. But silly is good."
The rapper has also offered to write some songs for the actress' upcoming album.
He added: "We talked about me possibly writing a song or two. I'd do it if she needed me."