Get on thin ice. Depending on the weather, head to an indoor or outdoor ice-skating rink — it's the perfect excuse to hold hands, "accidentally" fall on top of each other, and grab a cup of hot chocolate and cozy up to each other to keep warm.Can you believe they dated?Look back at more than 15 years of celebrity couples! Digital Vision/Getty Images
Skip the pricey wine bar and grab a few beers at your local dive bar. Make sure you pick a place with a pool table or dartboard set up, and challenge him to a few games. Loser owes the winner a song on the jukebox.