Reveille's follow-up album, Bleed the Sky was released in 2001. The album featured appearances from Taproot singer Stephen Richards and Cold singer Scooter Ward; the collaboration for which Reveille achieved Billboard success with their song "Inside Out (Can You Feel Me Now)". Also in 2001 the group received the Boston Music Award for "Rising Star" and then embarked on a tour with Static-X. The following year Bleed the Sky was nominated for Boston Music Award's "Album of the Year".
In 2002, their original guitarist, Greg Sullivan, decided to leave the band citing "creative differences". He was replaced by Chris Turner. Though initially announcing the band would be releasing a third album through Elektra Records, once again enlisting the help of producer Howard Benson, this album never saw release and they soon departed the label. Singer Drew Simollardes claimed Reveille had been pressured to make more accessible radio-oriented music by the label, stating "Our biggest problem was always battling with people at the label. They were kind of trying to market us to 12 year old girls and it didn't work. That was our big problem with them." Reveille did one tour with Sevendust before breaking up in 2003. Their final show was the "3rd Annual Hometown Throwdown" at the Palladium in Worcester, Massachusetts on December 28, 2002 where they performed two live new songs titled "Your Life" & "Nothing No One" that was originally supposed to be for their third album.