A Truly Western Experience was released in 1984 and received strong reviews and led to national attention in Canada.
In August 1984, Lang was one of three Canadian artists to be selected to perform at the World Science Fair in Tsukuba, Japan (along with other performing and recording contracts throughout Japan).
She would later recall the inspiration for her defining look in an interview with The Canadian Press: "I used to sew plastic cowboys and Indians on my clothes - just having fun with it on a budget.
I was broke at the time, so I'd find things at Value Village or get my mom to make me a skirt from the curtains she was about to throw out.
Due to the success of the song, Lang received the Entertainer of the Year award from the Canadian Country Music Association.
Lang would win the same award for the next three years, in addition to two Female Vocalist of the Year awards in 19.
The 1992 album, Ingénue, a set of adult-oriented pop songs that showed comparatively little country influence, contained her most popular song, "Constant Craving." That song brought her multi-million sales, much critical acclaim, and the Grammy Award for Best Female Pop Vocal Performance.
Another top ten single from the record was "Miss Chatelaine".
She received a writing credit for the Rolling Stones 1997 song, "Anybody Seen My Baby?
That year she also performed "Turn Me Round" at the closing ceremonies of the XV Winter Olympics in Calgary, Alberta, and sang background vocals with Jennifer Warnes and Bonnie Raitt for Orbison's acclaimed television special, Roy Orbison and Friends, A Black and White Night.
In 1990, Lang contributed the song "So in Love" to the Cole Porter tribute album Red Hot Blue produced by the Red Hot Organization.
In 1998, she contributed "Fado Hilário" to the AIDS benefit compilation album Onda Sonora: Red Hot Lisbon produced by the same organization.
Lang won the American Grammy Award for Best Female Country Vocal Performance for her 1989 album, Absolute Torch and Twang.