Instruction Jax Jones Feat. Demi Lovato & Stefflon D Download 'Instruction' on iTunes
26 February 2013, 12:33
The R&B star also says he would love to work with Tulisa after touring with her next month.
Ne-Yo has revealed he has crushes on both Cheryl Cole and Hollywood star Scarlett Johansson, while admitting that he is looking forward to get to know Tulisa Contostavlos while out on tour.
"I've only met her once briefly," Ne-Yo revealed to The Sun. "I've heard good things, but we're not especially close.
"In the course of the tour, I'm definitely planning on getting to know her a bit better and hopefully working with her."
The 'Beautiful Monster' singer went on to name The Avengers actress Scarlett Johansson as one of his top celebrity crushes, as well as Girls Aloud singer Cheryl Cole.
"There's a couple of women in the business that could get it," Ne-Yo joked. "I'm a huge Scarlett Johansson fan, that's one sexy white woman.
"Cheryl Cole too - she's very sexy," he added.
Check out a picture of Cheryl Cole showing off her new tattoo on tour with Girls Aloud last week below (Credit: Getty):
Earlier this week in a separate interview Ne-Yo promised to give fans "200%" with his new tour, to support 2012 album 'Red'.
Ne-Yo kicks off his UK arena tour at the Newcastle Arena on 6th March.