Singel „Houdini” został wydany 31 maja wraz z teledyskiem. Utwór zawiera wiele odniesień do poprzednich kompozycji rapera, zwłaszcza do utworu „Without Me”, na którym mocno bazowany jest teledysk. „Houdini” został przyjęty umiarkowanie przez krytyków, którzy chwalili nietypowe podejście do rymów i teledysk nawiązujący do starych czasów, ale krytykowali zbyt wiele odniesień do kultury woke i męczące przytyki w kierunku tego ruchu. W ciągu kolejnych dni raper udostępnił krótki film i kilka zdjęć z planu kręcenia teledysku. „Houdini” okazał się sukcesem komercyjnym, zdobywając pierwsze miejsce list przebojów w dwunastu krajach.
Dokładnie miesiąc po ogłoszeniu utworu „Houdini”, 28 czerwca raper zapowiedział kolejny singel promujący album zatytułowany „Tobey”, którego nazwa odnosi się do aktora grającego Spidermana - Tobey'ego Maguire'a. Czarno-biała zapowiedź przedstawia Eminema na pierwszym planie w masce hokejowej z piłą łańcuchową, podczas gdy z tyłu towarzyszą mu raperzy, którzy wystąpią gościnnie w utworze - Big Sean oraz BabyTron. Utwór został wydany 2 lipca, a 5 lipca miał zostać wydany teledysk w reżyserii Cole'a Bennetta, z którym raper współpracował już wcześniej, jednak teledysk nie został zmontowany na czas i wyznaczono nową datę - 8 lipca.