Dina Lohan, Best and Lindsay Lohan at Tenjune
05/10/2007 AT 09:00 AM EDT
Lindsay Lohan showed off her new cover of Nylon
magazine with a party cohosted by DKNY Jeans at New York City hot spot Tenjune Wednesday night – but the crowd was buzzing that she was also showing off the new man on her arm: British TV personality Calum Best.
Joined by her mom, Dina, and a few friends in a private banquette by the DJ booth, Lohan, 20, sat next to Best, 26, all night (when she wasn't up dancing to Eminem or air kissing VIP well-wishers).
Just after midnight, Lohan and Best – who spent time together in London last fall and also kept close company
while out on the town the previous night – shared a very discreet kiss.
After smiling as DJ pal Samantha Ronson spun Amy Winehouse's "Rehab" and posing for a quick photo with her mom and Best, Lohan focused again on the man a number of friends referred to as "her new boy toy," at one point leaning in for a 30-second smooch.
A moment later they were up, holding hands on their way out of the club. Their next stop: Marquee, where they also shared a couple of kisses before Lohan and friends called it a night shortly before 3 a.m.
Best and Lohan were first linked by the British tabloids last summer, and were spotted hitting the London nightlife scene in the fall after Lohan was a presenter at the World Music Awards there.
Meanwhile, Lohan also spoke to David Letterman Wednesday about pal Paris Hilton's jail sentence ("It's terrible") and her troubles while filming her new movie
, Georgia Rule.
"I was out too late a few of the times. I had a boyfriend. I was fighting with him," she said. "I was very immature. I was very irresponsible. And I understand that."
Reporting by TIFFANY HOPKINS