The King has paid tribute to Beyonce describing her as “exceptional” and congratulating the singer on her first album of the year Grammy during his online radio show.