I 2009 kom debutplaten . Platen hadde tre offisielle single, «Fireflies», «Vanilla Twilight» og «Umbrella beach». «Fireflies» gjorde meget stor suksess og førte ham til topps bl.a. På Billboard-lista i USA. Singelen har pr. juni 2011 solgt over 4,2 millioner eksemplarer bare i USA, og dermed solgt til firedobbel platina. Den har også toppet hitlistene i en rekke andre land: Storbritannia, Nederland, Australia, New Zealand, Irland, Sverige og Danmark. I Norge lå den 22 uker på topp 20, med 2.-plass som beste plassering. Fireflies er den 24. mest nedlastede sangen i iTunes historie, og pr august 2014 har musikkvideoen 113,7 millioner visninger på YouTube.