Komercyjny sukces albumu „ Stepping Out” wylansował nową gwiazdę jazzowej wokalistyki; Anthony Strong w rodzinnej Anglii okrzyknięty został „supergwiazdą jazzu” i błyskawiczne wdarł się na estrady opanowane dotąd przez Michaela Buble i Jami’ego Culluma. Śpiewa z naturalnością, z jaką oddycha, a na fortepianie gra tak naturalnie, jak śpiewa… Zbiera same laurki : „ Anthony to imponujący pianista i wokalista” –rekomenduje Jamie Cullum, B.B.King zachwyca się brzmieniem, zaś Rod Stewart określa wokalistę-pianistę i jego swingowe piosenki „fucking & amazing”. Album „ Stepping Out” to przede wszystkim wielkie standardy jazzowe („My Foolish Heart”, „ When I Fall In Love „), przeboje (np. „Overjoyed”- Stevie’go Wondera), ale także utrzymane w swingowej konwencji stylowe kompozycje A.Stronga. Wokalista nie sili się na karkołomne improwizacje i jazzowe udziwnianie. Brawurową ekwilibrystykę eksponuje jako pianista, by swingowym aksamitem głosu wprowadzać brzmienie godne Franka Sinatry i Tony’ego Bennetta.
