The singer, now 48, released her first album way back in 1989 and experienced a degree of popularity since its release.
Six seemed to be the magic number for Lynne though as she was finally nominated for the Best New Artist Grammy which lists the guidelines as "the recording that first establishes the public identity of that artist as a performer".
Lynne made a joke about the delay in her 2001 acceptance speech.
"Thank you very much. Thirteen years and six albums to get here," she said.
It's one of the world's longest award shows
The Grammys usually run for at least four hours which, in terms of awards shows, is extremely long.
Only the Academy Awards rival the Grammys runtime.
Despite the four-hour duration, ironically the show's host James Corden will only be part of the show for minutes.
"I'm only in the show for 17 minutes or so, across the four hours. My intention is to make it fun before it's funny," he told Billboard.
Only the singer receives an actual trophy
Any producer or songwriter involved instead receives a customised participation certificate which are "printed on heavy, ivory stock with a gold foil embossed shield".
The certificate doesn't come framed and costs US $50.
Only one artist has been stripped of their Grammy
Milli Vanilli originally won the 1989 Grammy for 'Best New Artist' but it wasn't their award for too long.
Members Rob Pilatus and Fabrice Morvan were stripped of their Grammy less than a year later after it was revealed neither of them had sung a single note on the album.
The German duo were simply the faces on the cover and the vocals had actually been recorded by an array of uncredited voices.
In April, 1998, Rob Pilatus was found dead in a hotel room in Germany due to an alcohol and drug overdose.
Timberlake was only allowed to attend if he apologised
Following Justin Timberlake and Janet Jackson's notorious Superbowl wardrobe malfunction in 2004, the two artists were in a fair amount of trouble.
They were still invited to the Grammy Awards a week later but only on the condition that they apologised.
Jackson declined the invite but Timberlake did attend and eventually won for Best Male Pop Vocal Performance
"Listen, I know it's been a rough week on everybody," Timberlake said. "What occurred was unintentional and completely regrettable, and I apologise if you guys were offended."
The Record of the Year recognises the artist's performance as well as everyone else who worked on the song (i.e. producers, mixers etc.) where as Song of the Year recognises the songwriters.