When Bobby Eaton was sent to Mid-South Wrestling under promoter Bill Watts as a part of a talent trade it was decided that he should be part of the new version of the Midnight Express. Eaton teamed with former rival Dennis Condrey under the management of Jim Cornette to form a new version of the Midnight Express. The Express had up until this point been a group of wrestlers, but once Eaton and Condrey joined together the Midnight Express worked exclusively as a two-man team. To complement "Loverboy" Dennis Condrey, Eaton was nicknamed "Beautiful Bobby", a nickname he still uses. The Express was first booked in a storyline with the Mid-South Tag Team champions Magnum T.A. and Mr. Wrestling II. The highlight of the angle saw Eaton and Condrey tarring and feathering Magnum TA in the middle of the ring. Condrey and Eaton won their first tag team championship when Mr. Wrestling II turned on Magnum TA and attacked him during a match, allowing The Midnight Express to walk away with the titles without much opposition. Collectively Dennis Condrrey and Bobby Eaton hold the record for the most Tag Team Titles in all of professional wrestling with 51 together; earning the right to be called the most decorated Tag Team of all time. See Title History below.  With Mr. Wrestling II and Magnum TA splitting up, the Midnight Express needed a new team to defend their newly won title against. This team was The Rock 'n' Roll Express (Ricky Morton and Robert Gibson), whom they started a long-running series of matches that would run well into the 1990s and span several wrestling promotions. The two Expresses had a series of matches which differed so much from the way tag team wrestling was traditionally presented at the time, that it gathered a lot of attention both locally and nationally. The two teams feuded throughout 1984 in Mid-South Wrestling before the Midnight Express left the promotion to work elsewhere. The Midnight Express versus Rock 'n' Roll Express series of matches was so well received by the fans that independent promoters all over the United States still book that match today, 30 years after the rivalry started.  The Midnight Express had a short stay in World Class Championship Wrestling in Texas where they feuded mainly with The Fantastics (Bobby Fulton and Tommy Rogers). When opportunities in WCCW looked to go nowhere the Midnight Express signed with Jim Crockett Promotions (JCP) in 1985, giving them national exposure through JCP's television shows that were broadcast on SuperStation TBS. Shortly after joining JCP, the Midnight Express reignited their feud with the Rock 'n' Roll Express from whom they won the NWA World Tag team titles in February 1986. Eaton and Condrey lost the titles back to the Rock 'n' Roll Express six months later. Besides feuding with the Rock 'n' Roll Express, Eaton and Condrey also had long-running feuds with The New Breed (Chris Champions and Sean Royal) as well as The Road Warriors (Animal and Hawk). The feud with the Road Warriors included a high profile Scaffold Match at Starrcade 1986, which the Midnight Express lost.

Answer this question "Were they tag team partners in 1986?" by extracting the answer from the text above.
The feud with the Road Warriors included a high profile Scaffold Match at Starrcade 1986, which the Midnight Express lost.