Nachdem er bei der Grammy-Award-Verleihung 2009 auf die britische Sängerin Adele stieß, gab er sein Interesse an einer Zusammenarbeit mit ihr bekannt. Er besuchte eine ihrer Studiosessions, um sich mit ihrer Arbeit vertraut zu machen und komponierte dabei die erste Klaviersequenz und die ersten Zeilen ihres Liedes "Turning Tables". Wenige Wochen später trafen sie sich in den Serenity West Studios in Los Angeles, um das Lied "Rumor Has It" zu schreiben. In einem Interview erzählte Tedder, dass sie den Song sofort von vorne bis hinten durch sang, ohne eine Note zu verfehlen. Seine Arbeit mit Adele brachte ihm einen Grammy Award für das Album des Jahres bei den Grammy Awards 2012 ein.