Тейтъм е известен с танцовите си движения в „Професия стриптизьор“ и „В ритъма на танца“, но за ролята на Бърт в „Аве, Цезар!“, трябвало да се обучи на тап денс и да пее, за да изпълни ролята перфектно. Ето защо той завършва 10 години обучение по танци само за 3 месеца. С очарователния си добър външен вид и глас, също изпява песента „No Dames!“, докато танцува с други моряци.