Пластинка, состоящая из 11 песен, стала доступна для онлайн-прослушивания − ровно за неделю до официального релиза на лейбле Jay-Z Roc Nation, запланированного на 17 марта 2014 года. Во время работы над альбомом австралийская певица сотрудничала с вездесущим Фарреллом Уильямсом, написавшим большинство аранжировок пластинки.

Kiss Me Once станет 12-м студийным альбомом 45-летней Кайли Миноуг, отметившей в 2012 году 25-летие карьеры. Свою предыдущую пластинку Aphrodite певица выпустила в 2010 году.