26 października 2009 album został wydany jeszcze raz pod nazwą Fearless: Platinum Edition i zawarte zostały na nim sześć nowych piosenek.
Na 52 rozdaniu Grammy Awards, Fearless wygrał Nagrodę Grammy w kategorii Album of the Year (Album Roku) i Best Country Album (Najlepszy Album Country). Wygrana w kategorii Album of the Year nadała dwudziestoletniej wtedy Taylor tytuł najmłodszej osoby w historii, która wygrała tę nagrodę, pobijając rekord Alanis Morissette, która wygrała tę nagrodę z albumem Jagged Little Pill w wieku 21 lat. Fearless był też pierwszym albumem w historii, który wygrał nagrody American Music Award (AMA), Academy of Country Music Award (ACM), Country Music Association Award (CMA) i nagrodę Grammy za Album Roku podczas jednego roku, co nadało Fearless tytuł najbardziej nagradzanego albumu w historii muzyki country.
Wydania Fearless został najpierw wydany w Stanach Zjednoczonych 11 listopada 2008. Następnie wydano go w Australii, 15 listopada 2008 oraz w Wielkiej Brytanii i Nowej Zelandii 9 marca 2009. Album został wydany w marcu 2009 w Hiszpanii i Brazylii.
Geneza tytułu Fearless (ang. nieustraszony).