В 1941 году Арт Тэйтум записал две сессии для Decca Records с певцом Биг Джо Тёрнером, одна из которых включала «Wee Wee Baby Blues», достигшую национальной популярности. Два года спустя Тэйтум стал самым популярным джазовым музыкантом по опросу Esquire Magazine. В 1943 году совместно с гитаристом Тайни Граймсом и басистом Слэмом Стюартом Арт сформировал джазовое трио.
01. Begin The Beguine (2:43) 02. Rosetta (2:50) 03. (Back Home Again In) Indiana (2:55) 04. Wee Baby Blues (2:55) 05. Stompin' At The Savoy (3:14) 06. Last Goodbye Blues (3:15) 07. Battery Bounce (2:32) 08. Lucille (3:26) 09. Rock Me, Mama (2:58) 10. Corrine, Corrina (2:30) 11. Lonesome Graveyard (3:16) 12. I Got Rhythm (2:17) 13. Cocktails For Two (2:40) 14. I Ain't Got Nobody (2:33) 15. After You've Gone (2:28) 16. Moonglow (2:36) 17. Deep Purple (3:04) 18. I Would Do Anything For You (2:33) 19. Liza (1:58) 20. Tea For Two (2:05) 21. Honeysuckle Rose (2:21)
01. The Man I Love (4:16) 02. Dark Eyes (4:44) 03. Body & Soul (4:37) 04. I Know That You Know (4:20) 05. On The Sunny Side Of The Street (4:35) 06. Flying Home (4:15) 07. Boogie (3:49) 08. Topsy (4:11) 09. If I Had You (3:27) 10. Soft Winds (3:55) 11. Fine And Dandy (2:51) 12. It Had To Be You (2:40) 13. Ja Da (2:33) 14. Where Or When (2:48) 15. Sweet And Lovely (2:57) 16. Danny Boy (2:52)
Тэйтум записывался со Стюартом и Граймсом на протяжении почти двух лет, но оставил формат трио в 1945 году и вернулся к сольной работе.
01. Hallelujah! (3:04) 02. Poor Butterfly (3:11) 03. Song of the Vagabonds (2:59) 04. Lover (3:01) 05. Memories of You (3:08) 06. Runnin' Wild! (2:53) 07. Yesterdays (3:08) 08. Kerry Dance (2:28) 09. Begin the Beguine (3:21) 10. Gershwin Medley (4:25) 11. She's Funny That Way (4:18) 12. Lover (4:01) 13. Body and Soul (3:34) 14. I'm Beginning to See the Light (3:15) 15. 9:20 Special (2:32) 16. Where or When (4:03) 17. Poor Butterfly (3:36) 18. Indiana (2:40) 19. Song of the Vagabonds (2:20) 20. Smoke Gets in Your Eyes (3:03) 21. Ain't Misbehavin' (2:42) 22. Out of Nowhere (2:55) 23. Cherokee (3:04)
01. How High the Moon (Hamilton, Lewis) - 2:25 02. Humoresque (Dvorak) - 3:47 03. Tatum Pole Boogie [Boogie Woogie] (Tatum) - 2:25 04. Someone to Watch Over Me (Gershwin, Gershwin) - 3:11 05. Yesterdays (Harbach, Kern) - 3:27 06. I Know That You Know (Caldwell, Youmans) - 2:42 07. Willow Weep for Me (Ronell) - 3:12 08. Gershwin Medley (Gershwin) - 3:04 09. The Kerry Dance (Molloy) - 1:12 10. Willow Weep for Me (Ronell) - 2:54 11. I Cover the Waterfront (Green, Heyman) - 2:32 12. Aunt Hagar's Blues (Brymn, Handy) - 2:42 13. Nice Work If You Can Get It (Gershwin, Gershwin) - 2:47 14. Someone to Watch Over Me (Gershwin, Gershwin) - 2:50 15. Dardanella (Bernard, Black, Fisher) - 2:50 16. Time on My Hands (Adamson, Gordon, Youmans) - 3:04 17. Sweet Lorraine (Burwell, Parish) - 2:39 18. Somebody Loves Me (DeSylva, Gershwin, MacDonald) - 2:46 19. Don't Blame Me (Fields, McHugh) - 2:54 20. My Heart Stood Still (Hart, Rodgers) - 3:09 21. You Took Advantage of Me (Hart, Rodgers) - 3:13 22. I Gotta Right to Sing the Blues (Arlen, Koehler) - 2:56 23. How High the Moon (Hamilton, Lewis) - 3:03 24. Makin' Whoopee (Donaldson, Kahn) - 2:42
В период с 1947 по 1950 годы происходит некоторый спад популярности Тэйтума. Считается, что популярность распространения стиля бибоп начала затмевать звёзд классического джаза. Однако известно, что Арт и виднейший пианист бибопа Бад Пауэлл выступали вместе в одной программе в клубе Birdland. Пианист Билли Тейлор, выступавший с ними в тот же день, рассказывал, что Пауэлл, выпив виски, стал хвастать, что переиграет Арта. Тэйтум мог бы тут же устроить соревнование, но заявил, что не будет сейчас с ним возиться, а утром когда тот протрезвится, всё то, что Бад сыграет правой рукой, он сам сыграет левой. На следующий день Пауэл рано встал и долго практиковался, но Тэйтум довольно быстро одержал победу. Тем не менее, Тэйтума восхищали некоторые соло Пауэлла, например, его версия «Over the Rainbow», которую он и сам блестяще исполнял.