Dolly Parton is photoshopped into this pic (and would have been about 14 years old at the time). Elvis is actually with Nancy Sinatra at his demob press conference when she gifted him with a present from Frank.
Elvis Presley had 2 walk of fame stars. The original photo got his star on the Walk of Fame on the of Elvis didn't attend the opening due to still being in Germany. The second was in the next to his star on the Hollywood Walk of Fame.