Considering the person sending the message, American Idol alum Sanjaya Malakar received a glowing compliment from former naysayer and Idol judge Simon Cowell during an interview airing tonight on Extra.


 "Hello, Sanjaya," Simon said in the video missive. "In a strange way, I sort of miss you."


"Well, thank you, Simon. I kind of miss you too," Sanjaya responded.


The two were often at odds, as Simon was a constant critic of Sanjaya’s sometimes less-than-tuneful performances. However Sanjaya now says his vocal talents have improved since his Idol stint.


"I’ve noticed while recording the [new] album, I can sing higher."


Tune in to see Sanjaya discuss his career, the secrets of his infamous hair styles and more on tonight’s Extra.