Out of Time kombinerer elementer fra pop, folkmusik og klassisk musik som på deres forrige album Green, med nye elementer af country som fortsatte i det efterfølgende album Automatic for the People, der udkom i 1992.