A video to "Start All Over" premiered on the Disney Channel, which received a MuchMusic Video Award nomination.
Pesem je dosegla enainštirideseto mesto na lestvici Australian Singles Chart, kar je bil njen največji dosežek.