Kim Kardashian is the star of a sex tape, a reality show and a new Playboy layout. Such a resume may scare some men away, but not Oscar nominated actor Terrence Howard. He has been linked to the voluptuous starlet.

Howard and Kardashian - who was once linked to Nick Lachey and starred in the aforementioned sex tape with Brandy's little brother Ray J - hit the town together in New York last week, reports Page Six.

The pair were seen "making out" at hotspots Tenjune and Butter, one witness said. "They were all over each other. She was sitting on his lap and he was rubbing her butt," said the snitch.

Howard, who can be seen in two movies out in theaters now - The Brave One and The Hunting Party, is currently separated from his wife of 14 years.