Newlyweds rhymes with:
airheadz, arrowheads, beachheads, blockheads, bulkheads, bullheads, calfed's, coeds, copperheads, deadheads, delmed's, egghead's, eggheads, flatheads, foreheads, glenfed's, homefed's, homestead's, homesteads, hotbeds, loggerheads, olmstead's, overheads, skinheads, warheads, waterbeds, watersheds, whitehead's, woodsheds