AJ Styles made an unforgettable debut in WWE in 2016 with his first theme song, "Phenomenal." The entrance theme became an instant fan favorite and perfectly complemented his persona.