Taylor and May again appeared on the American Idol season 8 finale in May 2009, performing "We Are the Champions" with finalists Adam Lambert and Kris Allen