Album Stepping Out zawiera standardy jazzowe i kompozycje oryginalne Instrumenty w bogatej aranżacji instrumentów smyczkowych i dętych. Muzyce z tego albumu towarzyszą dodatkowo dwa wideoklipy do utworów Cheek to Cheek oraz For Once In My Life.
„Anthony to imponujący pianista i wokalista. Ujął mnie natychmiast swą energią i klasą. Jest pełny pozytywnej energii, tak poszukiwanej w dzisiejszych czasach” – opinia Didiera Martina (dyrektora sekcji Jazz & Classique Naïve).
Polska premiera: 30 kwietnia 2013.
Tracklista:
1. Too Darn Hot
Cole Porter
2. Change My Ways
Anthony Strong – Guy Mathers
3. Luck be a Lady
Frank Loesser
4. Stepping Out With My Baby
Irving Berlin
5. L-O-V-E
Bert Kaempfert – Milt Gabler
6. Falling In Love
Anthony Strong – Adam Sopp/Anthony Strong
7. Someone Knows
Anthony Strong – Guy Mathers
8. My Foolish Heart
Victor Young – Ned Washington
9. My Ship
Kurt Weill
10. Witchcraft Cy
Coleman – Carolyn Leigh
11. When I Fall In Love
Victor Young – Edward Heyman
12. Overjoyed
Stevie Wonder
13. Earlybird
Anthony Strong – Adam Sopp/Anthony Strong
14. Learning To Unlove You
Anthony Strong – Guy Mathers