The title is a reference to Kerouac's novel "On the Road" in which males make a road trip, discussing sexual exploits, as is what happens in this episode.
Per the title, "On the Road Again" is a song made famous by Willie Nelson from the movie Honeysuckle Rose (1980) and is Nelson's most famous hit.