Entre as novidades apresentadas na Believe Tour, está na estrutura de barco em cima do palco,onde Justin faz   a performance da música "Catching Feelings". Logo após o fim da música, o astro deixa o palco para uma troca de figurino, enquanto contra-reras demonstram a estrutura, um telão apresenta um vídeo de Justin e algumas dançarinas em uma espécie de aquário, confira: