Photos of singer Adam Lambert and Finnish reality star Sauli Koskinen walking arm in arm have fueled rumors of romance between the pair.

Koskinen, who competed in the third season of the Finnish version of the reality series Big Brother, helped Lambert celebrate his 29th birthday over the weekend.

Koskinen, an Helsinki native, won the 2007 contest at the age of 22.

“Just in time for Valentine's Day, Adam Lambert is off the market!,” wrote celebrity blog “Shed a collective black-eyeliner tear.”

According to, the pair were photographed leaving the Grand Havana Room in Beverly Hills.

“The rocker was all styled up and clad in black, looking more put together than he has of late,” the site wrote. “He and his new beau look smitten together.”

Last week, Lambert was included in gay glossy Out's list of most eligible gay bachelors alongside Welsh rugby player Gareth Thomas, UK singer Joe McElderry, and Glee star Chris Colfer. Guess they'll need to update their list.