Lost At Sea is Craig's Brother's second full-length album, released on July 17, 2001, their final release with Tooth & Nail Records. The violin part on "Back and Forth" was performed by Sean Mackin from Yellowcard, the band which ex-Craig's Brother member Ryan Key had recently joined.
The additional cost for the choir during the opening track "Glory" got them into a quarrel with Tooth & Nail, and when a photograph was posted on the band's website gallery of the drummer Juice Cabrera giving the finger to the camera earned them complaints from bookstores operated by The Family, the animosity between the band and the label reached its climax and Craig's Brother were finally dropped by Tooth & Nail Records.[1]
The finished album was left unreleased with the company, where it lingered for nearly a year. When it was finally pressed in 2001, the distribution was scarce and the marketing was non-existent. Record outlets would usually only stock the album at the customer's requests, and at the turn of the new millennium, online shopping was only starting to become commonplace, so fans outside the US had a hard time trying to purchase the album. Without any promotion or backing, sales were expectedly disappointing, and later in 2001, Craig's Brother disbanded.