 After paying to record and press records to sell at gigs, Sam the Sham and the Pharaohs wound up with the XL label in Memphis.There they recorded their first and biggest hit, "Wooly Bully", in late 1964.Once MGM picked up the record, "Wooly Bully" ended up selling three million copies and reaching No.