Unlike his first album which consisted of cover versions, Fearless was composed almost entirely of original songs, mostly written by Curry with producers Michael Kamen and former Lou Reed collaborator Dick Wagner.

A single, "I Do the Rock", became Curry's most successful in the United States, reaching the Billboard Hot 100.

"No Love on the Street" was covered by Joe Bonamassa on his 2011 album Dust Bowl.

The Globe and Mail wrote that "Curry is definitely a better interpreter of other people's material than he is a songwriter.

"[2] A 2017 remastered re-release of the album on CD includes the following bonus tracks, after the original nine.