Kim Kardashian and Kanye West share a date and a late night together

Kim Kardashian is rebounding from the Kris Humphries wedding disaster by trying her luck off the basketball court — with a singing megalomaniac millionaire named Kanye West.

AP FILE PHOTOKim Kardashian arrives at the 53rd annual Grammy Awards on Feb. 13, in Los Angeles. On Wednesday night, April 4, Kardashian apparently painted the town with Kanye West.

TMZ.com caught the couple — who have flirted with a relationship for years — on their way out of a screening of “Hunger Games” last night in New York City.

After that the celebrity stalking website followed the power pair to fancy restaurant on the Upper East Side.

Apparently the trail went cold at some point in the night, but Kardashian was seen at 10:45 a.m. this morning leaving the building where West lives, and, TMZ was there, reporting that the reality TV queen had on the same clothes she wore the night before. And her hair was a bit tussled, too.

Furthermore, West has just released a new song, the website reports, that sets his feelings for Kardashian — and his disdain for Humphries — to music:

“And I admit I feel 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.”

Jay, TMZ says, refers to Jay-Z, who owns the New Jersey Nets, who Humphries plays for.