However this time, the couple brought their five children along for their fifth holiday together at the former footballer's beachside villa in Barbados.
The Match Of The Day host, 47, started dating the former air stewardess, 28, in September after they were set up on a blind date.
Tan-tastic: Bronzed Danielle Bux relaxs on a boat with Gary Lineker and her daughter Ella
The Welsh-born brunette and her six-year-old daughter Ella recently moved in with her older lover and they are currently looking for a bigger house together.
As their burgeoning relationship continues to grow ever more serious, the couple have brought their kids from previous relationships on a beach holiday so they can get to each other.
Lineker has four sons George, 16; Harry, 14; Tobias, 13; and Angus, 12; from his 20-year marriage to Michelle Cockayne, which ended in divorce in 2006.
Extended family: Danielle Bux and daughter Ella enjoy a boat ride with Gary Lineker and three of his four sons
The father of Bux's daughter Ella is ex-Coventry City player Adam Willis.
Just a month after Lineker brought Bux to his Bajan holiday abode, the couple returned for some more sunshine with their children.
Since they started dating last year, Lineker has wooed his new love with holidays to Florida, Rome, and have already stayed at his Barbados home twice.
In a travel article earlier this year, Lineker spoke of his love for the island and admitted he loved relaxing on a boat while his sons water-skied.
Earlier this week, Bux told Hello! magazine Lineker was her "best friend" and revealed she would consider having children with the father-of-four.
Despite moving in with the sports presenter, Bux declared it was still early days in their relationship amidst rumours of an engagement.
Surfs up: Devoted mother Danielle Bux and her daughter Ella, dressed in matching stripey swimwear, splash about in the Caribbean surf
Beach babe: Former air stewardess Danielle Bux shows off her stunning figure on a Bajan beach
