The two were photographed on their way out of a movie date to see Hunger Games in NYC Wednesday night

(TMZ) - Kim Kardashian and Kanye West are dating for real, TMZ has learned.

Sources tell TMZ the relationship is "just starting." The two were photographed on their way out of a movie date to see Hunger Games in NYC Wednesday night. Apparently, Kanye has been after Kim for a while - he just released a new song, "Theraflu," in which he says he had feelings for the reality star while she was dating Kris Humphries.

"And I admit I fell in love with Kim/'Round the same time she fell in love with him/That's cool, babygirl, do your thing/Lucky I ain't had Jay drop him from the team."

Kanye is referring to Jay Z - who owns the NJ Nets... the team Humphries plays for.

Photo Copyright Getty Images
Copyright © 2003-2011 Clear Channel. All rights reserved.