Режиссером видео стал Мэттью Пикок, работавший с Билли Айлиш, Селеной Гомес и Blackpink. Одним из соавторов трека выступил Kid Harpoon, сотрудничавший с Гарри Стайлсом и Florence + The Machine.

«Wonder» стал первым релизом исполнителя в 2020 году. В 2019-м у него вышел сингл «Senorita» (дуэт с Камилой Кабельо), ставший первой песней Мендеса, возглавившей Billboard Hot 100.