En 1991, Leeds publicó su primer disco, "Times Squared", en Paisley Park Records, la discográfica de Prince, incorporando pop, jazz y rock.