Did you know that Olesya Rulin and Nico Tortorella are dating? The High School Musical actress and the Younger star recently went on vacation to visit her loved ones in Russia, where she was born. The actor hung out with her extended family for his 28th birthday, and said that the day was what "fairy tales" are made out of.

They even put a padlock on a bridge in Moscow, symbolizing their relationship. How romantic!

To be honest, it's kind of surprising that they're a couple. Earlier this year, he said that he's been in an on-again, off-again relationship with Bethany Meyers for nine years. Apparently, they must be in an off phase of their relationship. He's totally in love with Olesya!

Click through the gallery to see more photos of Olesya and Nico together.