Premiera teledysku odbyła się 10 marca 2017 roku na kanale Vevo artysty. Występują w nim The Weeknd i Mizuhara jako para, a Daft Punk pojawiają się pod koniec wideo. Pisząc dla iHeartRadio, Trey Taylor zauważył, że niektóre sceny w teledysku wykazują podobieństwo do klipów Michaela Jacksona, a konkretnie do singla „Billie Jean” z 1982 roku. Taylor zaznaczył ponadto, że wideo czerpie inspirację z filmów 2001: Odyseja kosmiczna (1968) oraz Terminator 2: Dzień sądu (1991).
Występy na żywo The Weeknd wykonał „I Feel It Coming” po raz pierwszy 24 listopada 2016 roku w programie The Tonight Show Starring Jimmy Fallon, prezentując utwór w formie medley wraz ze „Starboy”. Piosenka została zaśpiewana kolejnego wieczoru podczas gali iHeartRadio Canada Jingle Ball. 12 lutego 2017 roku artysta wykonał ten numer wspólnie z Daft Punk na rozdaniu nagród Grammy. Podczas występu duet Daft Punk pojawił się na scenie, którą Elias Leight z magazynu Rolling Stone opisał jako „pokrytą sztucznymi formacjami lodowymi”, podczas gdy The Weeknd ograniczył ruchy do minimum, skupiając się na gestykulacji dłońmi. Utwór znalazł się na listach koncertowych trzech tras wokalisty: Starboy: Legend of the Fall Tour (2017), Asia Tour (2018) oraz After Hours til Dawn Tour (2022–2023).