John Lurie gründete 1998 mit „Strange & Beautiful Music“ sein eigenes Musiklabel und veröffentlichte das vorerst letzte Album der Lounge Lizards, Queen of All Ears und den Soundtrack zu Fishing with John.