Listen to It's a New Day (feat. Naomi Shelton & the Gospel Queens) online. It's a New Day (feat. Naomi Shelton & the Gospel Queens) is an English language song and is sung by An Apple A Day. It's a New Day (feat. Naomi Shelton & the Gospel Queens), from the album Yes We Can, was released in the year 2013. The duration of the song is 3:08. Download English songs online from JioSaavn.