Tworzenie albumu Po niezależnym wydaniu dwóch EP, The Fray szukał wytwórni płytowej, która gotowa byłaby wydać studyjny album zespołu. Z Reason EP pochodził pierwszy singel zespołu, "Cable Car", który miał swoją premierę w stacji radiowej KTCL. Piosenka okazała się jedną z najczęściej granych przez to właśnie radio w 2004 roku, a na dodatek pod koniec 2003 roku The Fray został wybrany najlepszym debiutującym zespołem przez magazyn muzyczny Westword. Wyróżnienie to spowodowało, że grupą zainteresowała się wytwórnia Epic Records. 17 grudnia 2004 roku zespół podpisał z nią umowę, a niecały rok później Epic wydała pierwszy album The Fray, How To Save a Life, który odniósł niespodziewanie duży sukces. Pod koniec 2005 roku piosenka "Cable Car" pod tytułem zmienionym na "Over My Head (Cable Car)" stała się najczęściej granym utworem roku stacji KTCL.