Domino had further hit singles between 1956 and 1959, including "When My Dreamboat Comes Home" (Pop number 14), "I'm Walkin'" (Pop number 4), "Valley of Tears" (Pop number 8), "It's You I Love" (Pop number 6), "Whole Lotta Lovin'" (Pop number 6), "I Want to Walk You Home" (Pop number 8), and "Be My Guest" (Pop number 8).
Домино је имао и других хит синглова у периоду између 1956. и 1959. године, укључујући When My Dreamboat Comes Home (Pop, број 14), I'm Walkin' (Pop, број 4), Valley of Tears (Pop, број 8), It's You I Love (Pop, број 6), Whole Lotta Loving (Pop, број 6), I Want to Walk You Home (Pop, број 8) и Be My Guest (Pop, број 8).