Shadow was keen to try something new and different for this video and approached Wong Kar-Wai, one of his favorite filmmakers. It turned out that Kar-Wai was a fan of Shadow's music and was keen to direct for him. The idea was to make a short film revolving around the song's hook line, "Tomorrow never comes until it's too late...." The plot centers around a guy who, upon discovering his girlfriend has betrayed him, tries to destroy all traces of their relationship, eventually realizing that what is done cannot be undone.
WKW cast Chang Chen (Crouching Tiger, Hidden Dragon) as the lead actor; Danielle Graham, Asia's current leading model, plays his woman. The video was shot by famed cinematographer Christopher Doyle, who has worked on all of WKW's films and has also shot films by directors Gus Van Sant, Barry Levinson and Philip Noyce.