Premiera albumu już się właściwie odbyła, gdyż miała miejsce 20 kwietnia w programie QVC: live broadcast. Podczas półgodzinnego występu Melissa zaprezentowała kilka nowych utworów, m.in. singlowy "Fearless Love".

Wydawcą płyty jest wytwórnia Island Records, a jej producentem John Shanks, znany ze współpracy z takimi artystami jak Sheryl Crow, Alanis Morissette, czy Bon Jovi.

Edycja specjalna albumu zawiera bonusową płytę DVD zatytułowaną "The Making of Fearless Love", której zawartość to przede wszystkim rozmowy z artystką na temat jej inspiracji i pracy nad nowym materiałem, a także videoclip singla "Fearless Love".

22 maja koncertem w San Francisco Melissa rozpocznie amerykańską trasę promującą nowy album. Pojawi się też na kilku występach w Europie, m.in. w Londynie (26.06, 29.06), Amsterdamie (27.06), Berlinie (30.06).

Artystka jest laureatką wielu nagród, nie tylko zresztą muzycznych, w tym również nagrody Oscara, którą otrzymała w 2007 r. w kategorii Najlepsza Oryginalna Piosenka Filmowa za piosenkę "I Need To Wake Up" - był to motyw przewodni filmu dokumentalnego "An Inconvenient Truth".

Ostatni jej album "The Awakening" ukazał się we wrześniu 2007 r.