What magazine was informed that " Rumor Has It " would be the third single on the album Set Fire to the Rain ?
On February 13 , 2013 , the first single from the band 's fifth album premiered on the radio , named " All the Time " .