His second wife was Della Norrell (née Adelina Naccarelli) (1921-2006), a New York nightclub singer. They wed at the Little Church of the West, Las Vegas, Nevada, on October 23, 1945. "During the ceremony, Della was crying when the minister asked, 'Do you?' So, Russell just upped and said, 'Yes, she do.'" They would later marry in a Catholic church ceremony because Della felt that they were not really married. Afterwards, she became his singing partner, and they sang together on records, nightclubs, the ABC-TV show "Andy and Della Russell" (1950-1951), and the musical short "House Party" (1953). They were considered the ideal, Hollywood couple, and their fans and the public at large were shocked when they divorced on February 3, 1954.