2002-07: Reencuentro

Reunidos en Los Ángeles en 2002, Tedder y Filkins re-formaron su segunda banda bajo el nombre de Republic. Tedder, que para entonces era ya un productor y compositor de renombre, había convencido a Filkins que vivía en Chicago para mudarse. Nueve meses más tarde, la banda firmó con Columbia Records. Después de unos cambios en cuanto a la integración, el grupo finalmente se integro con, Tedder como vocalista, Filkins en la guitarra y en los coros, Eddie Fisher en la batería, Brent Kutzle en el bajo y cello, y Drew Brown en la guitarra. El nombre del grupo fue cambiado a OneRepublic después de que la compañía discográfica mencionó que el nombre de Republic podría causar controversia con otras bandas. La banda trabajó en el estudio dos años y medio y grabó su primer álbum de larga duración. Dos meses antes de que el álbum fuera lanzado, (con "Sleep" como su primer single), OneRepublic fue eliminado por Columbia Records. La banda estaba empezando a ganar protagonismo en MySpace; Tedder dijo que era el artista número uno sin firmar en MySpace, y acreditó la página web para mantener a la banda unida. La banda llamó la atención de un número de disqueras, incluyendo Mosley Music Group de Timbaland. La banda pronto firmó en la compañía, convirtiéndose en la primera banda de rock en hacerlo.