Rufus Wainwright and 'Out of the Game' made an appearance on 'Conan' last night, as the singer-songwriter visited Conan O'Brien's late-night TBS show to perform the first single off his new album of the same name. The disc hit stores earlier this month.

Backed by a sprawling, eight-piece band -- two guitarists, a bassist, a piano player, a keyboard player, two female backup singers and a drummer -- Rufus himself strummed on an acoustic for the tune, a mid-tempo, easy listening rock track that features tight arrangements which bring out lush instrumentation in all the right parts.

The album 'Out of the Game' was produced by Mark Ronson, who is perhaps best known for his work on Amy Winehouse's 'Back in Black' and currently is at the center of a small controversy involving the late singer and Adele. “Mark’s experience and also price tag are quite formidable, so I wanted to use him for all he was worth, literally,” Wainwright tells the National Post of working with Ronson. “He did not fail to come up with the goods.”

The critics agree, as 'Out of the Game' has been getting mostly positive reviews. He takes the show on the road starting on June 1 in Barcelona, Spain, according to his official website.

Watch Rufus Wainwright Perform 'Out of the Game' on 'Conan'