The episode where Puck and Mercedes begin dating is “Ballad” (Season 3, Episode 14), which aired on February 14, 2012.