He rejoined the music industry in 1996. He has been performing in the Philadelphia and New Jersey area. His performances include yearly appearances at the Cape May Jazz Festival. His debut album, which premiered in 1998 was entitled Steppin' Out. In 2000, he released a single, "I Wanna See You Soon." Bey's next album was released in September 2007. Blues in the Pocket was released by Jeffhouse Records, named by one of the record producers, Jeff Monjack, who was also the guitarist. The album also featured Kevin Frieson on bass guitar. Bey's current band includes Joe Blong on bass, Joe Novak on guitar, Thomas Jefferson (TJ) on drums, Sam Reed on tenor sax, Kenny Taylor on trumpet, and Kenny Kirby on keyboards.
Frank Bey and the Anthony Paule Band's album, Soul For Your Blues, was nominated for a Blues Music Award in the 'Soul Blues Album of the Year' category.