Paint the Town Red

#Shorts
Where did the phrase "Paint the town red" come from? It appears to have a history with a well-known prankster and urban legend called Spring Heeled Jack.