Lambert arrived in Finland Dec. 19 to celebrate Christmas with reality star boyfriend Koskinen. After being kicked out of Don't Tell Mama, a famous Helsinki gay club, the couple continued fighting outside the club and were both arrested at 4 AM Thursday morning.

Finnish beauty queen Sofia Ruusila, who had been celebrating with Lambert and Koskinen, told a Finnish entertainment channel that she had tried to get between the couple when Lambert accidentally hit her by mistake.

According to the Hollywood Reporter, the two men were held for questioning and shortly released. Koskinen later blogged about the incident, writing in Finnish (as translated by Google): "Celebrities are people too and fame is not easy. Love is not always easy either, but it's forever."

As previously reported, Lambert will release his new solo recording, "Trespassing," in early 2012. His debut album, "For Your Entertainment," has sold over one million copies worldwide since making its debut at #3 on the Billboard Top 200 chart in November 2009.