Gavin DeGraw to tour following "Dancing With the Stars" elimination

Had found himself in the bottom two every week but one, seemed resigned to his fate on Tuesday's Dancing With the Stars results show.</p

Lot of great friends — and finally got Karina's number!" the booted celeb tells Us.

His partner Karina Smirnoff became the fourth couple to be voted off of ABC's 'Dancing with the Stars' during Tuesday night's results show.

Eliminated from "Dancing with the Stars".

Had found himself in the bottom two every week but one, seemed resigned to his fate on Tuesday's Dancing With the Stars results show.

To the couple that got the lowest scores Monday – singer Gavin DeGraw and Karina – and a couple that got decent marks – actor Jaleel White and Kym. Clearly, Jaleel may be losing favor with viewers. He'd better step up his game.