Sachverhalt: Sachverhalt: A. Der 1963 geborene S._ verlor per 30. September 2002 seine Stelle bei der Firma X._ AG. Nach Rückkehr von einer vom 5. November 2002 bis 18. September 2003 dauernden Südamerikareise meldete er sich am 19. September 2003 bei der Arbeitslosenversicherung zum Leistungsbezug an. Mit Verfügung vom 27. November 2003 stellte ihn das Arbeitsamt Schaffhausen für die Dauer von 25 Tagen wegen fehlender Arbeitsbemühungen vor Anmeldung zum Leistungsbezug in der Anspruchsberechtigung ein. Daran hielt die Amtsstelle auf Einsprache hin fest (Einspracheentscheid vom 10. Mai 2004). A. Der 1963 geborene S._ verlor per 30. September 2002 seine Stelle bei der Firma X._ AG. Nach Rückkehr von einer vom 5. November 2002 bis 18. September 2003 dauernden Südamerikareise meldete er sich am 19. September 2003 bei der Arbeitslosenversicherung zum Leistungsbezug an. Mit Verfügung vom 27. November 2003 stellte ihn das Arbeitsamt Schaffhausen für die Dauer von 25 Tagen wegen fehlender Arbeitsbemühungen vor Anmeldung zum Leistungsbezug in der Anspruchsberechtigung ein. Daran hielt die Amtsstelle auf Einsprache hin fest (Einspracheentscheid vom 10. Mai 2004). B. Die hiegegen erhobene Beschwerde wies die Kantonale Rekurskommission für die Arbeitslosenversicherung Schaffhausen mit Entscheid vom 20. Oktober 2004 ab. B. Die hiegegen erhobene Beschwerde wies die Kantonale Rekurskommission für die Arbeitslosenversicherung Schaffhausen mit Entscheid vom 20. Oktober 2004 ab. C. S._ führt Verwaltungsgerichtsbeschwerde mit den Anträgen, in Aufhebung des Einspracheentscheides und des vorinstanzlichen Entscheides sei ihm ab 19. September 2003 die (volle) Arbeitslosenentschädigung auszurichten; eventuell sei die Höhe der Einstellung in der Anspruchsberechtigung auf 4 Tage zu reduzieren. Während das Arbeitsamt auf Abweisung der Verwaltungsgerichtsbeschwerde schliesst, verzichtet das Staatssekretariat für Wirtschaft (seco) auf eine Vernehmlassung.