The son of Greek immigrants, Randolph capitalized on his early success in photography of the New York music scene from the 1940s by continuing to photograph many of the music industry's greats but also movie stars, athletes and politicians including Robert F. Kennedy during the release of the "Kennedy Years" recordings.
The range of the material includes: When Frank Sinatra was named "King of the Singers" at The Copa during a broadcast on WINS with comic Phil Silvers officiating.
Bobby Darin signing with Atlantic Records (for the string of hits that included the smash "Mack the Knife").
He also photographed all of the major teen idols through the years from Eddie Fisher and Tab Hunter to Frankie Avalon, Jimmy Clanton and Fabian.
Another facet of the "PoPsie" style and collection was his affinity for odd couples: Chuck Berry jamming with Trini Lopez ("If I Had a Hammer"); Perry Como at the piano with Brenda Lee ; Alan Freed trading one-liners with Salvador Dalí; Count Basie backing up Pat Boone on a TV special; Dr. Joyce Brothers interviewing the Beatles; Welsh singer Tom Jones hanging out with the Rolling Stones during their first visit to America at the New York Playboy Club; Nat "King" Cole meeting composer W. C. Handy ("St. Louis Blues"); Ella Fitzgerald nightclubbing with Billie Holiday.