"Halfway Gone" was co-written by Jason Wade , Kevin Rudolf and producer Jude Cole . Wade told Billboard: "A good year and four months into making the record, we didn't feel like we had that lead-off single." He added, noting that Cole was a big fan of Let It Rock : "We wanted to experiment sonically and just come up with a fresh sound for Lifehouse, and Kevin really added that. He added this really modern edge to what we do." (Source Halfway Gone Songfacts). .