Victoria empezó na música en 2007 faciendo covers de cantares y xubiéndolos a YouTube. «A Thousand Miles» foi un de los cantares que xubió, y convirtióse nel so senciellu debú del so primer álbum, proyeutáu para 2007 anque depués foi canceláu. Apaeció nes bandes sonores de la película de 2009 Spectacular! y de la serie VICTORiOUS, grabando dellos cantares y llanzando senciellos dientro de los episodios, que son de la mesma videu música; les más esitoses fueron: Freak the Freak Out, que tuvo certificación doru de la RIAA y llegó #30 en Billboard Hot 100 y Begging on Your Kness y Best Friend Brother con 2 certificaciones doru y les posiciones #40 y #50 respeutivamente en Billboard Hot 100.