In 2004, Frank formed a new band called Frank Carillo & The Bandoleros, featuring Norman DelTufo on percussion/backing vocals, Eddie Seville on drums/backing vocals, Karl Allweier on upright bass/backing vocals and Frank’s brother Andrew Carillo on guitar. With the formation of the band, Frank also reunited with his former manager, Phil Lorito. The band’s debut CD, Bad Out There, was released on Jezebel Records, Inc. in 2005 both in the U.S. and in numerous European countries. With their music later hitting the #1 on Roots Rock Airplay for 14 weeks straight, they then became Blues Artist of the year through The Hollywood Music Awards.