Gaga is becoming a legend as we speak!