Still Searching

Drummer Dan Tapp used a custom C&C drum kit throughout the recording, unlike when they made Let It Enfold You, where he used different pieces from several kits. Nielsen said McTernan helped find the sonic depth they had been looking for: "We don’t want the songs to be flat planes; we want movement." He named "All the Best Cowboys Have Daddy Issues" and "The Priest and the Matador" as two examples where McTernan "worked extremely hard to make them sound a certain way." The group initially wanted to move away from the screaming metal influenced sound of Let It Enfold You. However, after seeing the number of bands attempt to recreate Let It Enfold You musically, the group decided to simply build upon that sound. Nielsen improved his singing and screaming technique since their debut, the latter evolving into a deep growl, Describing his experience with sexuality and dissociation, Nielsen explained his "experiences with therapy had been a disaster", which would find its way into the album. Zablocki and Saraceno wanted to add another layer to their songs, and used digital audio workstations such as Reason 3.0, GarageBand and Pro Tools. These software programs were used to make samples and program additional instrumentation to develop the layers. Zablocki's playing was influenced by southern rock and blues acts he grew up on, namely Lynyrd Skynyrd, The Allman Brothers Band and Eric Clapton. It was musically reminiscent to "Buried a Lie", a track from their debut.

On July 25, 2006, Still Searching was announced for release in three months' time. On August 4, 2006, the album's track listing and artwork were revealed. The artwork was created by James Rheem Davis. Shortly afterwards, the band filmed a music video for the track with director Jay Martin. The following day, "Calling All Cars" was released as a single with "Stretch Your Legs to Coffin Length" as the B side. "Calling All Cars" was released to Modern rock radio stations on September 19. On October 6, 2006, the "Calling All Cars" music video was released through AOL. That same day, Still Searching was made available for streaming through the group's Myspace, before being released four days later through Vagrant Records. Some copies of Still Searching came with a making of DVD. Best Buy and Target both had versions with their own exclusive bonus tracks; the former had acoustic versions of "Can't Be Saved", "Calling All Cars" and "Lost and Found", while the latter had "Cinco De Mayo" and a live version of the Let It Enfold You track "Lady in a Blue Dress". Wayne Pighini, Vagrant's head of marketing, said these companies were the two major retailers for the band, and the two that were the most successful with Let It Enfold You. On January 7, 2007, the band filmed a music video for "Can't Be Saved" at Canyon Crest Academy in San Diego, California. "Can't Be Saved" was released as a single on February 26, 2007. On March 1, 2007, the band held a contest for a fan to write the storyline for a music video for "The Priest and the Matador". In early May 2007, the band filmed a music video for "The Priest and the Matador". On May 18, 2007, the "Can't Be Saved" music video premiered through AOL. The band had shot another video for it with Nielsen's mother Lisa Brown acting as a director but it was canned following miscommunication. They felt the story elements did not make any sense; the live footage was then repurposed for the final video. On October 9, 2007, a music video was released for "The Priest and the Matador". The band do not appear in the video, except for Nielsen who is arguing with a woman. A deluxe edition of Still Searching was released on November 13; "Battle Hymn" was posted online ahead of its release. It featured six bonus tracks (two originals that were recorded previously in August, three B sides and a cover of the Cranberries song "Salvation") and a DVD with behind the scenes tour footage.

Between mid June and mid August 2006, Senses Fail performed on the Warped Tour. They performed two sets: one on the main stage and an acoustic set on the Vagrant stage alongside other acts from the label. In September and October 2006, the band performed a handful of club shows. In November and December 2006, the band went on tour with Saosin, Bleeding Through, Drive By and I Am the Avalanche. In January and February 2007, the band went on a US tour with Saosin, Alexisonfire, the Sleeping, and Set Your Goals. Following this, they went on a brief headlining UK tour with the Sleeping. From mid February to early April 2007, Senses Fail went on the North American leg of the Taste of Chaos tour. Later in April 2007, the band performed in Europe as part of the Groezrock and Give it a Name festivals. In June 2007, the band headlined the Zumiez Couch Tour in the US, and went on tour with From Autumn to Ashes. In October and November 2007, Senses Fail went on a co headlining tour of the US with New Found Glory. They were supported by Set Your Goals and the Receiving End of Sirens.

Still Searching was met with generally favourable reviews from music critics. AbsolutePunk staff member Drew Beringer commented on the album's lyrics and musicianship, and concluding by saying it was "quite the improvement, and while it leaves some to be desired, it shows that Senses Fail are on the right path to fully discovering themselves". Gigwise Shane Richardson added to this, stating that the band "have taken the prime cuts of emo, screamo and punk rock and produced a genre crossing gem of an album". The songs "Can't Be Saved", "The Priest and the Matador", "Shark Attack", and "Calling All Cars" are featured on the band's greatest hits album Follow Your Bliss: The Best of Senses Fail, released in May 2012. In August of that year, Still Searching was released on vinyl. In March and April 2017, the group celebrated 15 years as a band with a tour where they played Still Searching in its entirety.