Ye wypuścił „BULLY (Deluxe)”, wprowadzając szereg zmian do swojego najnowszego albumu. Rozszerzona wersja zawiera dwa premierowe utwory, w tym „OK” z gościnnym udziałem Don Tolivera, a także „Mission Control”. Na utworze „I CAN’T WAIT” pojawiła się gościnnie legendarna Ms. Lauryn Hill !!

Kanye West poprawił również miksy i dograł nowe wokale do kilku wcześniej wydanych numerów, przez co każdy z kawałków brzmi wyraźnie inaczej niż na podstawowej wersji projektu. Fani już zwracają uwagę na znacznie lepsze brzmienie i bardziej dopracowaną produkcję, co sprawia, że wersję deluxe można potraktować niemal jak odświeżoną wersję całego albumu.