Stars on Frankie is een medley van Stars on 45 uit 1987. De medley is samengesteld uit swing- en bigbandmuziek van Frank Sinatra en wordt gezongen door Sinatra-imitator Peter Douglas. Hij werd uitgebracht op een 7"en 12" inch single en kwam ook op de gelijknamige elpee uit.