On the night of February 1, 1976, Elvis Presley was at his home Graceland in Memphis, Tennessee, entertaining Capt. Jerry Kennedy of the Denver, Colorado, police force, and Ron Pietrafeso of Colorado's Strike Force Against Crime. The three men began discussing the sandwich, and Presley decided he wanted one right then. The Mine Company was a five-star restaurant known for its rip-roaring parties and as the 'place' to be seen at the time. Presley had been to the restaurant before, while in Denver.
Kennedy and Pietrafeso were friends of the owners and hung out there often, so they were driven to the Memphis airport and boarded Presley's private jet, the Lisa Marie, and flew the two hours to Denver. When they arrived in Denver at 1:40 AM, the plane taxied to a special hangar where the passengers were greeted by Buck Scott, the owner of the Colorado Mine Company, and his wife Cindy who had brought 22 fresh Fool's Gold Loaves for the men. They spent three hours in the hangar eating the sandwiches, washing them down with Perrier and champagne. Presley invited the pilots of the plane, Milo High and Elwood Davis, to join them. When they were done, they flew back to Memphis without ever having left the Denver airport.