Playboy magazine has once again demonstrated its knack for uncovering up-and-coming stars. Don Johnson of "Miami Vice" fame appears nude with his former wife, actress Melanie Griffith, in a 10-page pictorial in the January issue of Playboy, which goes on sale Tuesday.

The previously unpublished photos were shot nearly 10 years ago in Puerto Vallarta, Mexico, by Playboy contributing photographer Richard Fegley for a series on couples that ran in the October 1976 issue. At that time, Johnson was best known as Griffith's husband.

Since then, Johnson has gone on to superstardom and parenthood with actress Patti D'Arbanville. Griffith, who starred in "Body Double," is now married to actor Steven Bauer. The 'Bozo' Awards

Singer Michael Jackson was awarded the 1985 "Bozo Award" yesterday for "single-handedly reviving the glove industry." Jackson topped a list of 10 recipients in the annual flurry of tongue-in-cheek honors that in the past have gone to Elizabeth Taylor, John DeLorean, Vanessa Williams and John McEnroe.

Larry Harmon, the man who created the red-haired Bozo the Clown character 36 years ago and who last year waged a campaign for president, announced the awards based on 2,000 ballots from people around the country.

Among the 1985 winners, selected for "the most Bozo-like deeds imaginable," were comedian Eddie Murphy for his blue humor, vice presidential candidate Geraldine Ferraro for proving "that she was not the 'Real Thing' after all by going to work for Pepsi," and the Rev. Jerry Falwell for his irreverent statements about South African Bishop Desmond Tutu.

The "winners" will receive a commemorative certificate signed by Bozo and their names will be entered in the Bozo Hall of Fame.

Bozo gave himself honorable mention. In Praise of Bobby Fischer

Soviet grandmaster Gary Kasparov, at 22 the youngest-ever World Chess Champion, praised former world titleholder Bobby Fischer of the United States during a Yugoslav television interview he gave in Moscow earlier this week.

"In a juster world of chess, we might be able to see Fischer at the chess board again," Kasparov said. "Fischer was the first to introduce scientific method into chess," he added, noting that the American "not only made chess more popular but also raised its quality."

Fischer, who held the world crown from 1972 until 1975, lost the title by default after refusing to accept International Chess Federation (FIDE) rules for a championship match in April 1975. Kasparov, who won the title earlier this month after beating Anatoly Karpov, said that FIDE did "great injustice to Fischer." He reportedly stressed in the interview that "the role of that organization should be to benefit chess and chess players and not the opposite." End Notes

Henry Brandon, formerly the Washington correspondent for the London Sunday Times and now a syndicated columnist, was awarded the Order of the Commander of the British Empire this week by Queen Elizabeth II in London. Attending the ceremony at Buckingham Palace were Brandon's wife Muffie, the former social secretary to Nancy Reagan, and their daughter, Fiona, 15 . . .

British pop star Elton John and his songwriting partner were awarded an estimated $7 million for unpaid royalties on more than 140 songs in court in London yesterday. The High Court ruled that John and songwriter Bernie Taupin were deliberately underpaid royalties on their songs by music publishers Dick James Music from 1967 to 1975 . . .

England's most famous cricketer, Ian Botham, jumped into the Atlantic Ocean off of Land's End yesterday to celebrate the finish of a charity walk he began last month 880 miles to the north in John O'Groats, Scotland. Accompanied by a crowd of more than 1,000 well-wishers, the flamboyant batter and bowler, who raised close to $600,000 for leukemia research, marched into Land's End wearing a morning suit, sporting a gray top hat and waving a silver cane. "I'm glad it's over," Botham said. "Now I'm looking forward to my next project -- crossing the Alps Hannibal-style with elephants."