A limited edition, 7-inch, 45 rpm vinyl record, was released in Europe on January 30, 2006, and in North America on March 7, 2006. It was a double A-sided single, with the relatively unpromoted "Store Bought Bones" as the flipside. A CD version of "Steady, As She Goes" was released on April 24 with the B-side "Bane Rendition". Two further vinyl releases were produced: the first (marked 'B') with "Store Bought Bones" as the B-side; the second (marked 'C') an acoustic rendition of "Steady, As She Goes" with "Call It a Day" as the B-side. In the US, the song reached number 54 on the "Billboard" Hot 100 and number one on the Modern Rock Tracks chart. It achieved top ten success in the UK, where it peaked at number four, and Canada, peaking at number three.