Większość materiału na longplay „Loyalty” została napisana podczas trasy koncertowej promującej poprzednie dzieło Fat Joe, „Jealous Ones Still Envy (J.O.S.E.)”.
– Byłem podczas tournée i po prostu pisałem nowe „kawałki” – opowiada raper. – I czułem się bardzo dobrze – zanim się zorientowałem, już miałem osiem piosenek. Tworzenie muzyki jest teraz dla mnie jak terapia.
Pierwszym singlem z „Loyalty” jest kompozycja „Crush Tonight” z udziałem Ginuwine’a. Wśród pozostałych gości zaproszonych przez Fat Joe do nagrań byli m.in. Scarface, Cam’ron, Remy i Charlie Rock LD.