Sanjaya Malakar, the under-talented but unflappable singer who horrified and captivated millions in his improbable “American Idol” run, was finally voted off the show Wednesday night. When the result was announced, Malakar wiped away tears and got a big hug from LaKisha Jones, the next lowest vote-getter. “I’m fine,” he told Ryan Seacrest. “It was an amazing experience.”

“I can promise you: We won’t soon forget you,” Seacrest replied.

Malakar then performed one last song, “Something To Talk About.” Putting his own ...