The Queen guitarist and "Beautiful Things" singer performed "Bohemian Rhapsody" as a surprise on Tuesday