It is almost certainly artistic license. The actual, rhythmic flow of words is far more important that the grammar.
If you really want to dive into the Paper lyric, though (and assume there is greater meaning to the order of the words), it could be that the word "regard" refers to "regarding [X]." You can think about it as the header "RE:" on emails. Paper could be saying that someone made an advance, the singer reciprocated, but the person never followed-up on it, leaving the singer in the lurch thinking, "They started this, but now they're gone. What changed?"
Of course, I don't know the lyrics to the rest of the song, and a cursory Google search didn't bring them up, so I could be way off mark!