The Prince's trip hit the headlines when he was spotted at a bar called Trader Jon’s Club Pigalle in Pensacola.
“The club was situated in a sleazy area of the dockland and had the reputation in the area of being the naughtiest nightspot in town," the biographer continued.
“It was famous for two things; a collection of military souvenirs – and an equally impressive collection of topless go-go girls.”
One of the dancers, Lindy Lynn said: “He couldn’t keep his eyes off. Now I know here he gets his Randy Andy nickname.”
Biographer Andrew added: “She later renamed her act the ‘Randy Andy Eye Popper’.”
Another dancer, Sonia Larren said: “He was a real Prince Charming.
“I didn’t feel embarrassed at all. But I would imagine that the Queen would not be amused.”
And it wasn't too long before Prince Andrew brought the royal family into disrepute again.
Things began to go seriously south for the prince in 1984, when he sprayed a group of journalists with paint during a press stop in Los Angeles.
The incident invoked fury from his parents.
"Andrew's romantic escapades, together with some much-publicised midshipman japes (he has a penchant for practical jokes), earned him the reputation of Royal Lout-About-Town, a label that saddened his mother and annoyed his father," reported journalist Sue Arnold in Vanity Fair.
"Secretly, however, Prince Philip admires Andrew's macho action-man image – it reminds him of his own youth.
"It was only after the famous paint-spraying episode on an official visit to California, when Andrew doused a row of photographers with white paint, that his parents finally read the riot act."
PLAY THE VIDEO BELOW FOR MORE ROYALS