The couple – who met back in October 2008 at Dita von Teese's Paris birthday party - looked blissfully happy as they left the diminutive singer's London home this week to grab some lunch.
At private members club KX in Chelsea, which also has a spa and a gym, Kylie looked to be getting some New Year's fitness advice as she chatted to one of the facility's personal trainers at the bar.
A sure sign her relationship is moving up a gear is the fact 41-year-old Kylie spent Christmas in Spain with Andres' family.
And it looks like she got on particularly well with his two sisters, after she was spotted taking a stroll with them in Tossa del Mar, on the Costa Brava.
The week before, 31-year-old Andres was made equally welcome by the singer's family when they visited her home country, Australia.
There the couple spent some quality time with Kylie's sister Dannii and her boyfriend Kris Smith, played golf with her dad Ronald and attended her grandmother's 90th birthday party.