Brian May says performing with Adam Lambert is a 'privilege'

The legendary Queen guitarist has heaped praise on the 'American Idol' star - who has joined Brian, 71, and drummer Roger Taylor