4 grudnia singel został wydany amerykańskim radiom w formacie CHR"Mainstream radio release". fmqb.com. [dostęp 2013-02-14]. 18 lutego 2013 "Just a Fool" opublikowano w USA w formacie adult contemporary"Adult Contemporary radio release". allaccess.com. [dostęp 2013-02-14]. Piosenkę wydano w Europie, pomimo pojawiających się początkowo informacji, jakoby "Just a Fool" miał był singlem promującym siódmy studyjny album Aguilery tylko w Ameryce Północnej. W Polsce ballada miała swoją premierę airplayową w ostatnim tygodniu listopada 2012. radioarchiwum.net. [dostęp 2012-12-26].
Utwór zadebiutował na pozycji dziewięćdziesiątej drugiej listy przebojów Billboard Hot 100, stając się drugim duetem pomiędzy Aguilerą a innym jurorem programu telewizyjnego The Voice, który został zestawiony w notowaniu (pierwszym była współpraca wokalistki z zespołem Adama Levine'a Maroon 5 przy singlowym "Moves Like Jagger")Grein, Paul (2012-11-21). "Week Ending Nov. 18, 2012. Songs: Rihanna Ties Madonna". Yahoo!