Monday June 02, 2008 10:40 PM EDT Newly single Kanye West may be off the market already. The 31-year-old rap artist and hip-hop producer was spotted at STK in NYC on May 31 having dinner with Nick Cannon's ex, supermodel Selita Ebanks, 25. "They didn't look like a couple getting to know each other - they looked like they were already dating," an onlooker tells Life & Style. "They were openly affectionate at the dinner table, cuddling, kissing and whispering in each other's ears." After dinner, the two slipped off to a private VIP room upstairs for a full-on make-out session! Later, they headed to NYC hot spot Tenjune and eventually left together in a car, says an eyewitness. For more on Kanye's hot hookup, check out the new issue of Life & Style!

Read more at: http://www.lifeandstylemag.com/2008/06/life_style_exclusive_kanyes_ho.php.