Shortly after, Valentine formed a tag team with The Honky Tonk Man. For around eight months Valentine resisted dying his hair black (an idea of Jesse "The Body" Ventura) but eventually relented and the team became known as Rhythm and Blues and were managed by Jimmy Hart. Rhythm and Blues feuded with The Bushwhackers (Butch and Luke) and The Hart Foundation, but were overshadowed by the Legion Of Doom (Animal and Hawk), who were by then dominating the tag division. Famously during the time of Rhythm and Blues, WWF announcer Gorilla Monsoon would proclaim every time Valentine got on the microphone and sang (while also attempting to play a guitar) that "if you hung The Screwdriver for being a good singer you would hang an innocent person".