Im September 2008 erläuterte Sullivan in einem Interview mit Pete Lewis von Blues & Soul den Grund für den Titel des Albums Fearless, was auf Deutsch furchtlos bedeutet: „Ich nannte das Album ‚Fearless‘, weil ich ganz einfach vor gar nichts Angst habe im Moment. Ich bin jung, erst 22 Jahre alt… und ich denke einfach, wenn du deine eigene Einzigartigkeit einfach mal beherzigst und keine Furcht hast und es auch mal riskierst anders zu sein, wird es jeder andere auch machen!“[1]
Erfolg
Fearless stieg auf Platz 6 der US-amerikanischen Albumcharts mit 65.000 in der ersten Woche verkauften Einheiten ein.[2] Das Album fiel auf Platz zehn in der zweiten Chartwoche, in der es 42.000 weitere Exemplare verkaufen konnte.[3] Das Album erreichte auch Platz eins der Billboard-Top-R&B/Hip-Hop-Albumcharts.[4] Im November 2010 hatte sich Fearless 517.000 mal in den USA verkauft.[5]
Im Jahre 2009 erhielt das Album fünf Grammy-Award-Nominierungen: Beste Weibliche Stimmliche Darbietung im R&B ("Need U Bad"), Beste Stimmliche Darbietung im Traditionellen R&B ("I'm in Love with Another Man"), Bester R&B-Song ("Bust Your Windows") und Bestes Contemporary-R&B-Album. Des Weiteren wurde sie für den Grammy für Beste Neue Künstlerin nominiert. Die Zeitschrift Vibe kürte die Platte zu einer der besten des Jahres 2008.[6]
Sullivan, Anne Dudley, Gary Langan, George M. Harry, Henry Cosby, Johnathon J. Jeczalik, Lulu Mae Hardaway, Paul Morley, Stevie Wonder, Sylvia Rose Moy, Trevor Horn