After Stone Temple Pilots' break-up in 2003, DeLeo and his brother Dean joined Filter frontman Richard Patrick and drummer Ray Luzier to form the band Army of Anyone. The group met after Patrick contacted the DeLeos about writing material for Filter's fourth album. The band eventually called in Luzier in for an audition, found the formula worked, and the band was formed. The band's self-titled debut album was released on November 14, 2006. The album became a critical success; some went as far to label the album as one of the best of the year. DeLeo summed up his sound on the album as follows;