Après le très brillant et très jazzy "Look to the rainbow", "All fly home" est un album de transition vers des univers plus funky qui attendent Al Jarreau. Le premier titre "Thinking about it too" ou le groovy "Brite 'n' sunny babe" en sont la preuve : ils évoquent déjà l'album suivant "This Time" et la décennie 80's de Jarreau.
Mais Jarreau boucle également la boucle "soul", et "All Fly Home" forme un beau diptyque avec son génial premier album studio "We Got By". Des titres comme "Fly" et "All" sont de magnifiques ballades qui touchent l'âme et dans lesquelles Jarreau met toute son émotion grâce à ses capacités vocales.
A noter deux très bonnes reprises : "She's leaving home" des Beatles et "Sittin' on the dock of the bay" d'Otis Redding, que Jarreau fait complètement siennes.