"Show Me the Meaning of Being Lonely" was written by Max Martin and Herbie Crichlow, while Martin also produced it. On the November 27, 1999 issue of Billboard Magazine, it was reported that Jive Records selected "Show Me the Meaning of Being Lonely" as Millennium's third single.[2] The song received a CD Single on December 3, 1999.