In 2004, LoMenzo rejoined Zakk Wylde in his band Black Label Society until October 2005 when he was replaced by Black Label Society's original bassist John DeServio.
В 2004 году Зак Вайлд берет его в свою группу Black Label Society, где Ломенцо пробыл вплоть до октября 2005 года, пока не был заменен их постоянным басистом Джоном де Сервио.