Madonna recored her Birthday Message for Tony Bennett at the Billboard Music Awards. The video finally aired during “Tony Bennett Celebrates 90: The Best Is Yet to Come” TV Special: