Quoting song lyrics is generally considered fair use in most places; not to mention the rights holders would almost certainly not have a problem with it as long as it were attributed, since it is free advertising.
Also, I seriously doubt AI companies have a problem regurgitating their own output. They've almost ingested everything at this point; they aren't going to decide to simply stop providing training data because everything's tainted now.