Sedem skladb z albuma je bilo mogoče kupiti že teden pred uradnim izidom ("Candy Shop", "Miles Away", "Give It 2 Me", "Heartbeat", "Beat Goes On", "Devil Wouldn't Recognize You" andin "She's Not Me"), video za prvi singl "4 Minutes" pa je bil v določenem obdobju prednaložen na nekatere modele telefonov [[Samsung]] in [[Sony Ericsson]]. Na omrežju MySpace so bile štiri dni pred izidom ekskluzivno predvajane vse skladbe z albuma. Zadnja epizoda televizijske serije ''Grda račka'' je vključevala pesmi "Candy Shop", "Spanish Lesson" in "Miles Away", pa tudi singl iz leta 2006, "[[Jump]]". Madonna je imela štiridesetminutne promocijske koncerte v [[Pariz|Parizu]], [[New York|New Yorku]] in [[Maidstone|Maidstonu]].
Album je bil nadaljno promoviran s turnejo Sticky & Sweet.
