Jak większość z Was z pewnością wie, Victoria, mimo, że najbardziej kojarzona ze stacją Nickelodeon, wcześniej, miała też swoje cameo w stacji Disney Channel. Było to mianowicie w jednym z pierwszych odcinków popularnego niegdyś serialu: „The Suit Life of Zack and Cody” (2005-2008), w drugim odcinku serii: „Fairest of Them All”, gdzie jedenastoletnia Justice zagrała uczestniczkę konkursu Mini Miss - Rebeccę, w której zakuje się drugi z tytułowych bliźniaków. To był rok 2005. Trzy lata później, 12 grudnia 2008 film pod tytułem: „Adventures in Appletown”, w którym ponownie trójka młodych aktorów połączyła siły, miał swoją premierę w ograniczonym wydaniu. Od pewnego czasu wiadomo, że Victoria była współautorką jednego z utworów z soundtrucku filmu: „I'm Changin'”, którą na rzecz filmu śpiewała Janel Parrish - amerykańska aktorka, piosenkarka i pianistka. Teraz, po latach do sieci wyciekł urywek demo z Victorią Justice śpiewającą tą właśnie piosenkę (którą Victoria napisała wraz z Masonem Cooperem i .Jerry'm Deatonem).