Though his concert is canceled, the rapper continues with his post-show celebration in London. Plus: J. Lo, Mary-Kate Olsen and more

2 of 17

PLAYING COY?

Not exactly: Paris Hilton grabs hold of a new dinner companion, Desperate Housewives star Josh Henderson, as the two share a late dinner at West Hollywood eatery Koi on Tuesday. "They weren't very shy about showcasing their affection – kissing and touching each other," a fellow diner tells PEOPLE.

See more photos, news and a full bio of Paris Hilton