Den første musikvideo med sangteksterne blev offentliggjort på Bublés YouTube-kanal den 18. august 2016.[3] Den officielle musikvideo fulgte d. 11. oktober 2016. Videoen er inspireret af 1960'er-showet The Dating Game, hvor Bublé spiller alle tre kvalificerede bejlere; en nørd med briller, en narcissistisk scorekarl og en fransk beatnik med baret.[4]