From 1930 through the 1940s, Nelson's band recorded prolifically—first on Brunswick (1930–1933), then Vocalion (1933–1934), then back to Brunswick (1934–1936), Bluebird (1937–1941), Victor (1941), and finally back to Bluebird (1941 through the 1940s). Nelson's records were consistently popular, and in 1934, Nelson enjoyed success with his hit song, "Over Somebody Else's Shoulder," which he introduced. Nelson was their primary vocalist and, from August 1932, he featured in duets with his other star vocalist, Rose Anne Stevens, who appeared in the 1942 movie, "Down Rio Grande Way". Later in his big band career, Harriet Hilliard replaced Stevens, Nelson's calm, easy vocal style was popular on records and radio and quite similar to son Rick's voice, Eric Hilliard ("Ricky") and Harriet's perky vocals added to the band's popularity.