En 2003 el grupo sacó su primer disco, llamado “As Iron Sharpens Iron”, con 15 tracks, del que salieron sus singles "Celebration", "Leave Her Alone" y "All That It Takes".