The law of averages finally kicked in last night, and after five consecutive female contestants were sent packing, it was time for a man to say goodbye on American Idol. Paul McDonald and his pearly whites were voted off after his cover of “Old Time Rock and Roll,” but he seemed to be taking the sad news well, judging from his buoyant rendition of “Maggie May.” Click below to watch his farewell performance. Were you surprised by his elimination? Were you hoping he’d stick around for a few more weeks?

For more contestant videos, photos, and Idol news, check out

Read more: