Utwór, zatytułowany „Speechless”, trafił do sieci dzięki Swizz Beatzowi – prywatnie mężowi Keys – który opublikował piosenkę w ramach serii darmowych nagrań, „Monster Mondays”.

– „Speechless” to mała, spontaniczna akcja na święta. To nie nowy album, to nie nowy singiel, ale coś wyjątkowego specjalnie dla Was. Mój prezent… Mała piosenka o moim chłopczyku – napisała Keys na swoim Twitterze.

W utworze gościnnie występuje Eve. To pierwszy wspólny utwór pań od czasu „Gangsta Lovin” (2002).