"It's been kind of on its way out in the last couple of months," Lambert said of his relationship with the Finnish entertainer and the 2007 winner of Finland's Big Brother. "I've been getting really busy and traveling a lot and and he's been getting really busy because he has a show he's filming for Finnish television," he said. "So we just decided to part ways."However, there seems to be no bad blood between the two. "Sauli and I remain really good friends. I know it's a cliché thing to say. But it's totally true," Lambert said. "I just gave him a coffee and bagel earlier today. He's a great person and we've had an amazing couple of years together. Things have just run their course."