„Fireflies” to kolejny efekt współpracy Legenda i Pharrella, którzy przyjaźnią się od ponad 20 lat. Tym razem po raz pierwszy przygotowali wspólnie cały album.
W nowym klipie Legend siada przy fortepianie i wykonuje eteryczny utwór w towarzystwie Hollywood Cinematic Orchestra. Jednolite tło i minimalistyczne kadry nawiązują do jednego z najbardziej rozpoznawalnych utworów artysty, „Ordinary People”, który w 2004 roku promował debiutancki album Legenda „Get Lifted”. Utwór otrzymał wówczas Grammy za najlepsze męskie wykonanie R&B.
„Fireflies” porusza podobną tematykę do tamtego przeboju. Legend śpiewa o trudnościach, z jakimi mierzy się w życiu, oraz o próbie odnalezienia nadziei mimo kolejnych problemów i przeciwności.
