TV EXCLUSIVE: Alex O'Loughlin Teases McGarrett's Hot New Romance on 'Hawaii Five-0' By Philiana Ng 8:21 AM PST, November 2, 2015 Embed CodeRestart Now playing It’s already hot in Hawaii, but things are about to get spicy! Hawaii Five-0 is introducing a brand new romance for main man Steve McGarrett (Alex O’Loughlin) in this week’s episode, and ETonline has the exclusive first look at the couple’s initial date. “McGarrett’s sort of going through a whole new revival. He’s dating again, discovering who he is, what he wants,” O’Loughlin says.WATCH: Legends Carol Burnett and Frankie Vallie Get Married on 'Hawaii Five-0'The new woman in his life is the fun-loving, outdoorsy, carefree spirit, Lynn Downey (Sarah Carter), whom the Aussie star describes as “the perfect match for McGarrett.” Now that’s high praise!McGarrett and Downey get on almost immediately during their first date, when they decide to go on an island adventure. “He’s pretty shut down when she comes onto the scene, it’s one one of those moments where he sees her and we’ll see what happens down the road but it looks pretty promising,” Carter teases.WATCH: Relive 'Hawaii Five-0's' 100th Episode CelebrationBut, not everything goes smoothly. Duh! “Of course, they run into trouble -- terrible trouble,” O’Loughlin says of the couple’s unexpected guests.“He gets to show off all his Navy SEAL skills and she’s impressed,” Carter says. Who wouldn’t when you’re stuck with a guy like that? Watch the rest of the video to see how it’ll all play out! Hawaii Five-0 airs Fridays at 9 p.m. ET/PT on CBS.Hawaii Five-0 has had a slew of memorable guest stars, such as Nick Jonas. Press play below to relive his big moment.