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 This video is unavailable because we were unable to load a message from our sponsors. If you are using ad-blocking software, please disable it and reload the page. 34:27EXCLUSIVE: Alex O'Loughlin and Sarah Carter Dish on Their Hot, N…03:43Britney Spears 'Needed an Escape' to Hawaii Following Jamie Lynn…05:15‘RuPaul's Drag Race’ Queens on Season 14 Standouts and First Cis…09:29TV Show Secrets From ‘Ted Lasso,’ ‘Grey’s Anatomy’ and More01:20'Mayor of Kingstown' Finale Sneak Peek: Jeremy Renner Gets Into …10:42‘Darcey & Stacey’: Darcey and Stacey Dish on Season 3 and Darcey…04:24'Euphoria' Cast on Their Close Bond Amid a 'Chaotic' Season 2 (E…01:09Remembering Sidney Poitier: Viola Davis, Barack Obama & More Pay…06:45'90 Day Fiancé': Loren and Alexei on Their New Spinoff and Son A…11:30How Lady Gaga Is Approaching New Projects After 'House of Gucci'…02:10Oliver Hudson Gives Behind-the-Scenes Look at ‘The Cleaning Lady…01:28'Wipeout' Contestants Fight Their Way Through Obstacle Course to…07:43How John Cena Brought a Likeability Factor to His ‘Peacemaker’ C…03:29‘Yellowjackets’: Everything to Know Before Season 1 Finale01:00Oscars 2022: Who Will Host?01:22'This Is Us' Sneak Peek: Jack Is Worried His Kids Will Forget Hi…03:34Watch Cardi B's Morning Routine With Kulture and Newborn Son02:44How ‘Blossom’ Cast Reunion Came About on ‘Call Me Kat’ Season 2 …03:44Adrienne Houghton Gives an Inside Look at ‘I Can See Your Voice’… 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.