The rock icon wasn't initially keen on one of Queen's enduringly popular songs.