Kritik Der Rolling Stone lobte die in Zusammenarbeit mit Costello entstandenen Lieder, so zeige My Brave Face „zwei meisterhafte Songwriter bei der Arbeit, die ihre gegensätzlichen Stärken ausspielen und in Bestform sind“.