«Frøken, gi meg himmelens nummer» er opprinnelig en gammel amerikansk vise skrevet av Charles K. Harris på begynnelsen av 1900-tallet. Han var sin egen forlegger og meget produktiv. Originalt het visa «Hello Central, Give Me Heaven», og ble raskt populær i Europa.
Signe Heide Steen med orgel spilte den inn i Kristiania 5. september 1910. Visa ble utgitt på den akustiske 78-platen Gramophone 2823015.
Alf Prøysen med Columbia Salongorkester spilte inn visen på plate i Oslo i april 1947. Den ble utgitt på 78-platen Columbia GN 998. Av nyere innspillinger kan nevnes Rita Engebretsen og Helge Borglund på Frem fra Glemselen kap.18. Hvem som har skrevet den norske oversettelsen er ukjent.