Musicians Elvis Costello, right, and Robbie Robertson, play in an all-star tribute to New Orleans at the end of the Rock & Roll Hall of Fame induction ceremonies, Monday, March 13, 2006, in New York. (AP Photo/Jeff Christensen)