Finally a guy is sent home on American Idol! Though he was surprised I think Paul McDonald was also a bit relieved to be sent home last night. He's a star and he knows it. He not only has a great smile but a great attitude to match! It also looks like those Casey and Haley romance rumors may be true, they sure were heating things up during their duet last night! Check out Paul's farwell from last night and Casey and Haley's duet performaces below!