News Miley Cyrus and Patrick Schwarzenegger Enjoy Romantic Vacation in Maui Published 3:35 PM PST, January 20, 2015 FameFlynet The only fever on this island is love! Miley Cyrus and Patrick Schwarzenegger were spotted on a PDA-filled date in Maui on Jan. 18. The two strolled hand-in-hand and caught some Aloha State sun. FameFlynet Patrick, a 21-year-old USC student, went shirtless as Miley, 22, wore her red-hot bikini. PHOTOS: Crazy In Love Celebrity Couples This is not the first time the duo has jet-setted together. They were recently in Nashville and Miami. In Miami, they partied at the Art Basel event and danced up a storm. And who can forget that USC makeout? These two are truly heating up everywhere they go NEWS: Miley Cyrus and Patrick Schwarzenegger Heat Up Miami Check out the video below to see more about Miley and Patrick's romance.