Brenda Song pasó la víspera de Año Nuevo con su ex novio, Trace Cyrus. El 1 de enero, Cyrus publicó una foto en el sitio web de Instagram de redes sociales de la canción con el título de ''Happy New Year! Hacer 2013 el mejor año de tu vida!''. La imagen ha dado lugar a rumores de que la actriz ha reavivado su relación con Cyrus, quien es el vocalista de la banda Ashland High.
La pareja estuvo junta durante un año y medio. Ellos estuvieron comprometidos durante casi siete meses después que se rumoreó que ella estaba embarazada.
En junio de 2012, Cyrus emitió un comunicado de prensa explicando su ruptura: ''Brenda y yo hemos decidido ir por caminos separados. Nos separamos hace un par de meses atrás. Seguiremos concentrándonos en nuestras carreras. Deseo a Brenda lo mejor y mucho éxito en el futuro. Espero que todos puedan respetar nuestra privacidad en esta situación. Muchas gracias''.