KIM KARDASHIAN REBOUNDING with Kanye

Celebrity 1001 - Sources tell us the relationship is "just starting." The two were photographed on their way out of a movie date to see "Hunger Games"  in NYC last night (above).

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.

Source (tmz.com)