1957

- Twee motten - Lompen en metalen-De nachtwacht
(Philips PF 317 758)

1958

- EP Medley no. III / Medley no. IV
(Philips PE 422 166)

1958

- EP Weet je nog wel, oudje no. 4: Medley - Medley / M'n eerste - Über den Wellen
(Philips PE 422 204) [A1: De Straatzangers - A2: Cor Steyn / B1: Max van Praag - B2: Benedict Silberman]

1959

- Petite fleur / Side saddle
(Imperial HI 1006)

1959

- Foxtrot medley no. 1 / Foxtrot medley no. 2
(Imperial HI 1007)

1959

- Foxtrot medley no. 3 / Foxtrot medley no. 4
(Imperial HI 1009)

1959

- Chinesische Strassenserenade / Parade der tinnen soldaatjes
(Imperial HI 1010)

1959

- Serenata di Napoli / Eden concerto
(Imperial HI 1012)

1959

- Only you / La chanson d'orphée
(Imperial HI 1013)

1959

- Foxtrot medley no. 5 / Foxtrot medley no. 6
(Imperial HI 1019)

1959

- Foxtrot medley no. 7 / Foxtrot medley no. 8
(Imperial HI 1020)

1959

- EP Calling all dancers: Let me call you sweetheart - Alice blue gown / Melody of love - Wer uns getraut - Pardon madame
(Philips BE 430 505) [A: Sammy Kaye / B1, B2: Cor Steyn - B3: The Stradivariety Orchestra]

1959

- EP Meneer Cor Steyn: Foxtrot medley nr. 1 - Foxtrot medley nr. 2 / Foxtrot medley nr. 3 - Foxtrot medley nr. 4
(Imperial IPE 5026)

1959

- EP Foxtrot medley nr. 5 - Foxtrot medley nr. 6 / Foxtrot medley nr. 7 - Foxtrot medley nr. 8
(Imperial IPE 5027)

1960

- Olé guapa / Jalousie
(Imperial HI 1038)

1960

- EP Foxtrot medley nr. 9 - Foxtrot medley nr. 10 / Foxtrot medley nr. 11 - Foxtrot medley nr. 12
(Imperial IPE 5036)

1962

- Foxtrot medley nr. 9 / Foxtrot medley nr. 10 
(Imperial HI 1103)