Matt, who was brought back from elimination via the judges' save last Wednesday, wasn't even in the bottom three this week. Instead, it was Lil Rounds and Anoop Desai who were sent home. Flame-haired teenager Allison Iraheta was also in the bottom three.
Lil Rounds once again sang Chaka Khan's "I'm Every Woman," her disco week number, before the judges offered some goodbye praise.
"What a classy way to go, singing on the top of your game," Paula Abdul said.
"Lil, baby, you're just on your way. This is just the beginning!" Randy Jackson added.
And even Simon, who slammed the singer over the last two weeks, kindly offered her some kind parting words.
"I still a massive fan of you," he said before noting he was "actually gonna miss your family screaming at us every week."
And as for Anoop, he said he was sad to leave the show, after he received his exit news from show host, Ryan Seacrest, at the end of the broadcast.
"I'm so really disappointed," he said. "I really am."
But, he noted, he was looking forward to returning to his hometown of Chapel Hill, N.C.
Related Content from AccessHollywood.com:
PLAY IT NOW: Dish Of Salt: American Idol Spring Tour 2009
PLAY IT NOW: Dish of Salt: American Idol Season 8 Top 13 Party