Песня была написана самой певицей и американским автором и певцом Райаном Теддером. В музыкальном плане песня «Rumour Has It» включает элементы джаза, блюза и поп-музыки, сопровождаемые ритмичным биением ударных и фортепьяно. Удачно совмещая элементы doo-wop и блюза в стиле , эта энергичная песня построена на гармониях женского вокала, фортепианных аккордах, марширующих бочке и хлопках в ладоши и открывает в певице «близкого в 40-м годам, салонного исполнителя». Текст песни автобиографичен и является ответом певицы на все слухи о её разрыве с бывшим парнем. Написан он был, как реакция на поведение её друзей, которые эти слухи распространяли. Песня стала 4-м синглом, выпущенным с альбома "21" в США, где достигла платинового статуса (более 1 млн.копий) и возглавила рок-чарт альтернативной музыки . Первоначально планировалось, что песня станет 3-м синглом (28 октября в интервью журналу "Billboard" об этом заявили представители фирмы Columbia Records), но промоутеры обнаружили большую популярность песни «Set Fire to the Rain», которая и стала третьим в США релизом с альбома 21 ноября 2011 года. И только после 54-й церемонии «Грэмми», где певица стала триумфатором, собрав все главные призы, было решено выпустить очередным 4-м по счёту синглом.