And the pair are now enjoying their third romantic break together in the Caribbean.
The Bill actress showed off her toned figure in a coral-coloured bikini in Grenada this weekend as she spent time with the American dancer.
Fun in the sun: Ali Bastian and Brian Fortuna are holidaying together in Grenada, after spending time in Paris and New Jersey over the festive season
Brian, 27, has already whisked the 26-year-old to Paris for a weekend away, and also took her to visit his parents in New Jersey for Christmas.
The professional dancer has also met Ali's parents Paula and Nicholas and her brother Nick several times.
An onlooker who saw the couple on the beach in Grenada together told The People: 'You've never seen a couple so totally in love.'
Toned: Ali gazes up at her dancer boyfriend and shows off her slender figure
Last month the pair went public with their romance after their shock exit from Strictly and posed for Hello! magazine together.
Ali said she had not spent more than one day apart from Brian since they first met in the summer.
The actress, who also starred in Hollyoaks, admitted the couple only had the 'Are you my girlfriend?' chat recently.
Recalling their first meeting, Ali said: 'I thought Brian was very charming.
Suntan: Ali catches the rays on a sun lounger while Brian considers the pool
He’s a real gentleman and holds doors open for you. He put me at my ease and made me laugh within five minutes.'
Brian is equally enthralled: 'Aside from being physically very attractive, Ali is a beautiful person inside. Ali’s a good, honest girl, very caring, very loving. She’s a catch.'
Before finding love with Brian, Ali dated London Irish rugby player Nick Kennedy and her Hollyoaks co-star Kevin Sacre.
Ironically, Kevin is now engaged to former Strictly dancer Camilla Dallerup.
Partners: The couple kept quiet about their feelings during Strictly Come Dancing
