Rating Newest Oldest. Best Answer: Owl CIty's Fireflies was released as part of the Ocean Eyes cd July 28th, 2009. It is improbable that she had listened to the song as a younger child, as Owl City is also a recent band.