Michael Bolton definitely upped his cool quotient this week.

With a performance on Dancing With the Stars, and especially with his surprising SNL Digital Short appearance (see below), the singer is back in a big way.

And he's available, ladies.

"I'm single now, and my schedule is probably going to continue in a busy theme for a while longer," Bolton told People, adding, "I'm waiting for the right woman to come along. I'm open-minded. I'm more than open-minded."

The Lonely Island - Jack Sparrow (Ft. Michael Bolton)

Bolton has three grown daughters with his former wife Maureen, then was engaged to Nicollette Sheridan. His new album Gems is due out next month.