С мая 2011 года Бренда находилась в отношениях с музыкантом Трэйсом Сайрусом[2]. 23 августа 2011 года было сообщено, что пара ожидает появление своего первенца[3]. 14 сентября 2011 года мать Бренды, Мэй Сонг, опровергла информацию о том, что её дочь беременна[4]. В июне 2012 года пара рассталась[5], но в январе 2013 года они восстановили свои отношения[6]. В марте 2014 года пара вновь рассталась[7].
С июля 2017 года встречается с актёром Маколеем Калкиным[8]. 5 апреля 2021 года у пары родился сын Дакота Сонг Калкин. Сонг и Калкин назвали сына Дакотой в честь сестры Калкина, которая умерла в 2008 году[9].