Премьера клипа Bon Jovi «Story of Love» состоялась 18 февраля 2021 года. Джон Бон Джови назвал эту песню «самой личной» на альбоме «2020», и в ролик включил также много личного. По сюжету, музыкант исполняет эту композицию в старом доме, полном запечатанных коробок, мебели в чехлах, старых игрушек, памятных вещей и фотографий на стенах. При этом на оконных стёклах и зеркалах появляются кадры из семейной хроника, начиная с детства самого Джона и заканчивая видео разных лет с женой Доротеей и их четырьмя детьми.