Ever since Vanessa Hudgens and Austin Butler started dating in 2011, the internet has been obsessed with their relationship 鈥 and with good reason. They are so totally in love and not afraid to show it on social media. From hashtagged love-notes to matching Halloween costumes, Butler and Hudgens seem to have this relationship thing down.

But being part of a celebrity twosome is not without its challenges. There is, for example, the issue of distance. While Hudgens promotes her new series Powerless stateside, Butler is on the other side of the planet in New Zealand shooting the second season of MTV鈥檚 The Shannara Chronicles.

So how do they make it work?

Missing this guy. #mcm #longdistancesucks

A post shared by Vanessa Hudgens (@vanessahudgens) on

鈥淛ust communication, communication is key,鈥 Hudgens tells People.com.鈥淚 think that if anything鈥檚 bothering you, don鈥檛 hold it in. Always bring it up and just talk about it.鈥

She suggests being as open as you can with your partner to bridge the physical gap between you. 鈥淯ncensor yourself,鈥 Hudgens says.

And when all else fails, there鈥檚 always Instagram. See her post from earlier this week, featuring a passionate kiss and a very pointed caption: 鈥淢issing this guy.鈥 Aw.

Got any tips for keeping the long-distance flame lit? Let us know @BritAndCo!

(h/t People; photo via Alberto E. Rodriguez/Getty)