13. rujna 2009. godine, nakon dodjele MTV-jevih glazbenih video nagrada, reper Pitbull je u intervjuu izjavio da je za Lopez snimio pjesmu. Otkrio je da je naziv pjesme "Lola" te da je za nju snimljen spot. Kasnije je otkriveno da je naziv pjesme "Fresh Out The Oven", a Lola je Lopezin alter ego korišten za promociju pjesme. Tijekom listopada 2009. otvoreno je nekoliko web stranica za promociju pjesme. Neke od njih su WhoIsLola.com,[1] račun na MySpaceu[2] te račun na Twitteru.[3][4]Amanda Ghost, vlasnica Epic Recordsa, izjavila je da je "Fresh Out The Oven" samo promotivni, te da se neće uopće naći na albumu. Za Lolu je izjavila da je to Lopezin alter ego korišten samo za promociju pjesme. Lola uopće neće biti na albumu, a Lopez nije postala Sasha Fierce. Tijekom studenog 2009. objavljeni su službeni remiksevi od Space Cowboya and Karmatronicsa.
Spot za pjesmu je snimljen 10. studenog 2009. pod redateljskom palicom Jonasa Akerlunda. Premijera spota bila je 22. listopada 2009. godine u miamskom klubu LIV pred nekolicinom ljudi.[5] Svakih nekoliko tjedana na Lopezinoj službenoj web stranici objavljivani su isčeci iz spota.[6] Prema Lopezinoj web stranici naziv spota je "Fresh Out the Oven" staring Jennifer Lopez as Lola & featuring Pitbull.