Time to set those VCRs again.

Robbie Leff just wrote to inform me that Burt and Elvis Costello are scheduled to appear together on “The Late Show with David Letterman” on Tuesday, Feb. 25. Robbie has it on good authority that Burt and Elvis will do a live version of “God Give Me Strength,” which they’ll repeat the following night for this year’s Grammy Awards telecast. As you may know, Burt and Elvis are nominated for a Grammy in the “Best Pop Collaboration with Vocals” category for “God Give Me Strength.”