Originally a demo singer in Nashville, Tennessee, Tillis was signed to Warner Bros. Records in 1981, for which she released nine singles and one album (that contained none of the singles), "Above and Beyond the Doll of Cutey". By 1991, she had signed to Arista Nashville, entering Top 40 on Hot Country Songs for the first time with "Don't Tell Me What to Do", the first of five singles from her album "Put Yourself in My Place". Tillis recorded five more albums for Arista Nashville between then and 2001, plus a greatest hits album and 22 more singles. Her only number 1 hit on the country charts was 1995's "Mi Vida Loca (My Crazy Life)", although 12 other singles made Top 10 on that chart. After exiting Arista, Tillis released "" for Lucky Dog Records in 2002, plus "RhineStoned" and the Christmas album "Just in Time for Christmas" on her own Stellar Cat label in 2007. Her albums "Homeward Looking Angel" (1992), "Sweetheart's Dance" (1994) and "Greatest Hits" (1997) are all certified platinum by the Recording Industry Association of America (RIAA), while "Put Yourself in My Place" and 1995's "All of This Love" are certified gold.