Melinda Doolittle sang “Have A Nice Day.” Melinda has already proven that she's the most versatile contestant this season. Throw any genre, she will conquer it. And tonight is no exception. She nailed Bon Jovi's Have A Nice Day effortlessly. Melinda should be fast-tracked to the finals! There's only one question left: who will join her in the final showdown? Randy Jackson: “I don’t know if it was your best performance, but it’s definitely a great performance again.” Paula Abdul: “You’re a rock star.” Simon Cowell: “I thought it was like a young Tina Turner. I don’t know the song that well, but I thought vocally you're in a different league than everyone else tonight.”