In 1986, Ware signed with the World Wrestling Federation, where he continued his fun-loving "Birdman" Koko B. Ware" persona, complete with a macaw named "Frankie". Ware made his debut as a fan favorite on the September 6, 1986, episode of "Superstars", teaming with Paul Roma against Hart Foundation (Bret Hart and Jim Neidhart) in a losing effort. His first victory was on the September 7 episode of "Wrestling Challenge" against Bob Bradley. He made his entrances dancing to the ring to the tune of Morris Day and The Time's "The Bird", flapping his arms and carrying Frankie, who sat on a perch at ringside while Ware wrestled. Bright outfits, colorful sunglasses, a constant smile and his vibrato singing voice made Ware popular, especially with the younger crowd that the WWF mainly catered to during the 1980s. Ware also sang the title track of the 1987 WWF album "", which then became his entrance music. The song's video featured top wrestlers of the day like Hulk Hogan and The Honky Tonk Man, as well as WWF owner Vince McMahon wearing a red "Hulkamania" shirt and hard hat.