Brom triumphed in 1955 at the Leipzig Fair, in the former East Germany, winning accolades for his outstanding arrangements and the band for their wonderful playing and swinging feel.
The 1950s also saw Brom signed with Supraphon in Prague, recording and arranging prolifically with many guest artists including British singer Gery Scott, German pianist Igo Fischer, Czech singers Karel Gott, Helena Vondráčková and Hana and Petr Ulrych (aka Ulrychovi) and Greek sisters Tena and Martha Elefteriadu.