Lance Bass With a New Man?

Lance Bass and Reichen Lehmkuhl released a statement to People magazine saying that although they've split, they're trying to work things out: "We remain the best of friends. Please respect our privacy as we try to work things out during this difficult time."

According to a source, the split was a mutual decision by the high-profile couple: "They had been fighting a lot lately. They tried a lot of things to make it work - even opening up the relationship - but they would just fight all the time towards the end. It wasn't working."

Page Six, however, claims that Lance not only kicked out Reichen, he also already hooked up with another guy. At the opening of Sunset Beach in L.A. the other day, Bass showed up with 'a very attractive man as his date,' a source told the tabloid. Bass refused to pose for pictures with the stranger, and snuck in and out of the side entrance.

Page Six first reported the troubles Bass and Lehmkuhl were having due to the former Marine's insistence on Bass dropping his straight friends and not having a full-time job. Bass' friends also think Lehmkuhl maneuvered the former 'N Sync star into coming out at the same time as his book debut, 'Here's What We'll Say.'