Within a year after leaving The Outlaws Henry founded the Henry Paul Band, debuting in 1979 with the album Grey Ghost. It included songs such as "So Long" and "Grey Ghost", which was dedicated to the memory of Lynyrd Skynyrd's Ronnie Van Zant. 　　Henry Paul told Songfacts that he wrote "Lonely Dreamer" while visualizing a painting of a girl with the words "Lonely Dreamer" underneath.The band recorded three more albums including Feel The Heat in 1980, which had more of a rock edge and included the title track as well as "Whiskey Talkin'" and "Longshot" that went to #3 on the Billboard Bubbling Under The Hot 100 Singles Chart in 1980. Their third album was released in 1981, Anytime, included the hit "Keeping Our Love Alive" #50 on the Billboard Hot 100 Chart and #23 Billboard Top Tracks(Mainstream Rock Tracks Chart) in 1982 with background vocals by Richard Paige of Mr. Mister & Bill Champlin of Chicago. The album also featured a non-charted single "Living Without Your Love" that was played on some album rock stations, cover version of Van Morrison's "Brown Eyed Girl" #5 Billboard Bubbling Under The Hot 100 Singles Chart in 1982, and a live show highlight "Crazy Eyes". Henry's last, self-titled album was released in 1982, with the Henry Paul Band featured the songs "Hold On", Heat Of The Night" and the haunting song "Tragedy" . During the Henry Paul Band era, he also did Voice over work at WYNF-FM (95ynf) in Tampa Bay, Florida . 　　In 1983, the Henry Paul Band disbanded as Paul reunited with Hughie Thomasson of the Outlaws. Their collaboration led to the 1986 release of The Outlaws' Soldiers of Fortune. Paul remained with the band until 1989, when he left again to start a new career in country music, founding BlackHawk in 1991. Van Stephenson and Dave Robbins joined Paul in BlackHawk to create a new blend of country music, using three-part harmonies and introspective songs.