On 28 October 2011, during an interview with "Billboard", Columbia Records revealed that "Rumour Has It" would be released as the third US single from the album and serviced to pop and adult contemporary radio. However, the release of the song was scrapped and "Set Fire to the Rain" was released instead on 21 November 2011. Columbia explained: "Our research found more programmer preference for 'Set Fire to the Rain'. [...] Both 'Rumour' and 'Fire' came back strong, but 'Fire' was a bit stronger. [...] It's a better plan to go with 'Fire' over 'Rumour' at pop and adult radio." After the 54th Grammy Awards, held on 12 February 2012, "Rumour Has It" was then released as the fourth single.