What magazine revealed that " Rumor Has It " would be released as the third single from " 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 " .