Timberlake also appears in the music video, which was directed by Jonas & François.
Pesem "4 Minutes" je bila prva pesem, ki jo je Timbaland zapel na prireditvi Philadelphia's Jingle Ball v Philadelphiji 17. decembra 2007.