As their relationship heats up, Justin Bieber and Selena Gomez put their romance on ICE! Selena went to support her man at his hockey match for a second time, Wednesday evening, as Justin grabbed his stick and hit the ice to play for his team, the Warriors, at an LA-area rink.

Selena brought along her pup Charles to help cheer on her Canuck cutie engaging in his country's national pastime.

Just as recent reports claim the two have chilled on their relationship, the amount of time they're still spending together seems to prove otherwise. The couple went on a day date Monday, taking a walk around a local park near Selena's house; they've been going to church together and then there are all the late-night visits to each other's house ... And most importantly, Biebs hasn't been seen with other girls! Now THAT's a change!