On a blog, an anonymous user says: "Well after his album release last month in LA she was waiting for him outside his hotel and they went upstairs together. I'm pretty sure they didn't put together a puzzle."
Earlier yesterday, Ne-Yo personally dismissed the rumors to Miss Info who started the whisper talk. (Source)