Kennedy zapowiedział album 13 czerwca 2019 roku, co zbiegło się z wydaniem „ Outnumbered ”. Zamówienia w przedsprzedaży rozpoczęły się tego dnia, a pierwotna data premiery została ustalona na 27 września. Kennedy ujawnił listę utworów 9 września 2019 roku. 24 czerwca 2020 roku ukazał się nowy singiel „ Giants ”, który został dodany do cyfrowej wersji albumu jako utwór otwierający.
Wydajność wykresu
Without Fear zadebiutował na pierwszym miejscu irlandzkiej listy albumów ze sprzedażą 7 000 egzemplarzy, stając się najszybciej sprzedającym się albumem 2019 roku. Spędził 154 tygodnie w pierwszej dziesiątce, w tym 27 nie następujących po sobie tygodni na szczycie listy od dnia 12 marca 2021. W Wielkiej Brytanii album zadebiutował jako numer jeden ze sprzedażą 20 061 egzemplarzy, co oznacza pierwszy numer jeden Kennedy'ego poza Irlandią.
