-'The Big Apple' has been a nickname for New York City since the 1920s I think.
-'Painting the town red' is an English idiom describing a big night out:
Paint the town red - UsingEnglish.com
Since the town they are going to is 'The Big Apple', they are going to 'Paint the Big Apple red'.
Hope this helps!
- For Teachers