В первую очередь хочется отметить, что несмотря на всю шумиху вокруг имени Джастина за последние 12 месяцев, видео стало первым официальным в 2013 году.
Сама композиция “All That Matters” вышла в рамках проекта “#MusicMondays”. На протяжении 10 недель Бибер еженедельно представлял по одной новой песне. Коммерческого успеха данная акция не сыскала прежде всего из-за отсутствия промо-кампании. Последний факт объясняется занятостью артиста – помимо мирового тура, исполнитель готовит к выпуску свой уже второй документальный фильм.