Grazie a "Winter", pubblicata nel suo primo EP "First Between 3rd And 4th" nel 2004, Radin riceve critiche molto positive e, nel maggio 2006, pubblica così il suo primo album in studio intitolato "We Were Here" che riceve immediatamente voti molto positivi dalla critica musicale. Secondo lo stesso Radin, l'intero album è stato ispirato da una sua relazione finita male. Dopo Winter anche altre canzoni dell'album come "Closer", "Don't Look Away" e "These Photographs" sono state successivamente utilizzate in alcune puntate di Scrubs, accrescendo notevolmente la fama di Radin. Degna di nota è "Everything'll Be Alright (Will's Lullabye)", dedicata alle vittime dell'Uragano Katrina. Nei mesi successivi all'uscita dell'album, Radin intraprende un lungo tour negli Stati Uniti e successivamente in Europa.