The iconic theme song for Married... with Children is "Love and Marriage" performed by Frank Sinatra.