«Rumors» fue escrita por Lindsay Lohan, Cory Rooney, Tarryle y TJ Jackson, y es el relato autobiográfico de una estrella del pop tratando de escapar de los rumores que la persiguen alrededor del mundo.