candidate: On 28 October , during an interview with " Billboard " , Columbia Records revealed that " Rumour Has It " would be released as the third single from the album and serviced to pop and adult contemporary radio .