Based on the chorus lyrics, it's possible that "between the lines" is not so much a reference to the old saying "read between the lines" but a reference to Mary being Scott's drug "between the lines" of coke. If so, that is right clever.
/baseless conjecture.