Headlining rhymes with:
redlining, redlining, outlining, redlining, streamlining, underlining, intertwining, outlining, outshining, redlining, streamlining, underlining, undermining
Headlining sounds like:
headlines, headlong, hoodlums, hotaling, hotaling's, hotlines, huddling