I remember watching the episode of Simpsons where the Navy produced a series of music videos with subliminal messaging back when it first came out (apparently in 2001).

https://en.wikipedia.org/wiki/New_Kids_on_the_Blecch

Re-up as a term to re-enlist or re-sign up has been around for at least 15 years.