Michael Strahan and Kayla Quick Make a Splash During St. Bart's Getaway

Michael Strahan was vacationing in St. Bart's with Kayla Quick on Tuesday

By

Published on March 30, 2016 11:10 AM

Michael Strahan stripped off his morning show suit on Tuesday and embraced the sunshine while on vacation with Kayla Quick in St. Bart’s.

Showing off his muscular physique, the former New York Giants defensive end enjoyed a beach day with Quick, a 27-year-old Florida native, according to the New York Post.

Donning only a tiny, black-and-white string bikini and mirrored sunglasses, Quick played around in the waves with the Live! with Kelly and Michael host and let him wrap his arms around her.

The father of four and Quick – with whom he’s been linked since May of 2015 – later lounged next to each other in a cabana, enjoying some cool beverages.

VIDEO: The Very Sexy, Michael Strahan, Dishes on His ‘Dad Bod’

Strahan was last linked to Eddie Murphy‘s ex Nicole Murphy, from whom he split in August 2014 after a five-year engagement and a seven-year relationship. The couple cited distance and work schedules as the cause of the breakup.

Before dating Murphy, Strahan was married to Jean Muggli, with whom he shares twins Isabella and Sophia, 11, and, prior to that, Wanda Hutchins, Tanita and Michael Jr.’s mother.

Despite the rocky romantic history, Strahan told PEOPLE in 2015 that he’s “happy” and focused on his career.

“A lot of people ask me, ‘Okay, how did you go from football to commentating to morning TV? You seem so happy.’ I truly am happy,” he said. “I respect waking up everyday and feeling fortunate to do what I do and having the people in my life that I have, but it’s something you have to train yourself to do.”