La gira Sticky & Sweet fue oficialmente anunciada por Guy Oseary, representante de Madonna, y Arthur Fogel, presidente de Live Nation, el 8 de mayo de 2008, después de que finalizaran las presentaciones de promoción del álbum "Hard Candy".