 He then signed with Decca Records, recording for their subsidiaries Brunswick Records and then Coral Records.Allen would release a mixture of novelty singles, jazz recordings and straight pop numbers for Decca throughout the 1950s, before switching to Dot Records in the 1960s.Allen's best known song, "This Could Be the Start of Something", dates from 1954.