Im Verlaufe der nächsten Jahre folgten weitere Hits wie etwa 1958 "Ich bin ja nur ein Troubadour" und "Aber Du heißt Pia" oder Anfang der 1960er "Mary-Rose" (1962) und "Ein Caballero" (1963); bis Mitte der 1960er Jahre war Bertelmann mit seinen Songs regelmäßig in den deutschen Hitparaden vertreten. Neben zahlreichen Auftritten beim Rundfunk und Fernsehen, zu denen auch Auftritte in populären amerikanischen TV-Shows wie die von Dean Martin oder Perry Como zählten, erfreute der inzwischen zum Schallplattenmillionär gewordene Bertelmann sein Publikum auch regelmäßig auf Tourneen mit seinen inzwischen zu volkstümlichen Evergreens gewordenen Liedern. Nachdem die große Zeit der deutschen Schlager durch die Rock- und Beatwelle abgelöst wurde, schuf sich Fred Bertelmann ein zweites Standbein, spielte eine Zeit lang Theater und übernahm Rollen in Musicals, wirkte beispielsweise über Jahre an der Oper in Chicago in "Showboat" mit. Zu Bertelmanns Theaterauftritten zählen auch Klassiker wie Goethes "Götz von Berlichingen" oder Shakespeares "Der Widerspenstigen Zähmung"; ab Ende November 2003 erlebte man Fred Bertelmann in Neil Simons erfolgreichem Boulevard-Klassiker "Sonny Boys" auf der Bühne des Mühlentheaters Kleinseebach bei Erlangen, hier mimte er als Partner von Jochen Stern den gealterten Comedy-Star, der nach über zehn Jahren wieder auf seinen ehemaligen (verhassten) Partner trifft.
   
Auf der Leinwand war der Star mit der charakteristischen tiefen Baritonstimme bis Anfang der 1960er Jahre in so leichten Unterhaltungsstreifen wie "Der lachende Vagabund"¹⁾ (1958), " Das blaue Meer und du"¹⁾ (1959), "Gitarren klingen leise durch die Nacht"¹⁾ (1959), "Wenn das mein großer Bruder wüsste" ( 1959) oder "Lieder klingen am Lago Maggiore"¹⁾ (1962) zu sehen und zu hören; insgesamt wirkte der Schlagerbarde in 16 Kinofilmen mit.
Fred Bertelmann, der auch noch heute hin und wieder auf der Bühne steht, ist seit 1966 mit der früheren Fernsehansagerin und Filmschauspielerin Ruth Kappelsberger¹⁾ verheiratet; mit ihr lebt er zeitweise in seinem Haus in Berg am Starnberger See – ganz in der Nähe seinen großen Vorbilds Johannes Heesters²⁾ (1903 – 2011), mit dem er freundschaftlich verbunden war. Seit vielen Jahren pendelt der Künstler zwischen dem Wohnsitz seiner Frau, für die er nach eigenen Aussagen "die Verantwortung wahrnimmt" und seiner in Regensburg wohnenden Lebensgefährtin Christa hin und her.
  
Zuletzt veröffentlichte der mit dem "Bundesverdienstkreuz am Bande" ausgezeichnete Künstler im Oktober 1994 die CD "Lieder meines Lebens", 1999 wurde Bertelmann für seine Leistungen mit dem Bundesverdienstkreuz ausgezeichnet. Am 7. Oktober 2005 feierte Bertelmann, einer der erfolgreichsten deutschen Schlagerinterpreten der 1950er und 60er Jahre, bei bester Gesundheit seinen 80. Geburtstag. Anlässlich des bevorstehenden 85. Geburtstages hatte er ein neues Album unter dem Titel "Mutterherz ich liebe Dich" eingespielt; die CD mit einigen seiner Evergreens sowie neuen Songs kam im Herbst 2010 auf den Markt.
Siehe auch den Artikel vom 6. Oktober 2010 zum 85. Geburtstag von Fred Bertelmann bei www.wz-newsline.de.