In February 2004, the band went back in studio to record their second album; almost all of its tracks were written the previous month. It was recorded in six weeks with producer Tedd T, and soon released under the title "Fight the Tide" in June 2004. The lead single "Everything About You" was released in mid-2004, and by September it had stayed at number 1 on "R&R"s Christian rock chart for six consecutive weeks. The song was later featured on the "X 2006" compilation album in 2005. In September 2004, Sanctus Real launched their first headlining tour, the "Fight the Tide" Tour. The tour featured guest bands Hawk Nelson, Seven Places and Ever Stays Red, and traveled through more than 25 cities.