Mr Big Stuff was released after an initial rejection from the label that eventually profited from its success.