The task is particularly hard for pop princess Kylie Minogue, whose parents live in her native Australia while her Spanish boyfriend Andres Velencoso's family is based in the Costa Brava.
The jet-setting couple reached a compromise this Christmas - spending a week in Sydney with the 41-year-old singer's family before flying into Spain on Christmas Eve to spend the special day with Velencoso's father and sisters.
Kylie Minogue and Andres Velencoso arrive in Barcelona on Christmas Eve
Minogue, looking effortlessly chic in jeans, tan boots and a grey scarf, was spotted arriving in Barcelona yesterday with her boyfriend of nearly 12 months.
The pint-sized popstar's 31-year-old model boyfriend acted like the true gentleman, taking car of his girlfriend's luggage.
The pair was expected to travel to the small town of Tossa de Mar in the Costa Brava, where Velencoso's family lives.
It won't be the first time Minogue has met the family - she won them over in June when she pulled a shift in the bar they own in Tossa de Mar.
The couple chat to a fellow passenger as they arrive in Velencoso's home country
The latest holiday will do nothing to dispel wedding rumours for the loved-up couple, who have have spent 2009 taking numerous romantic holidays.
They spent the past week in Melbourne, where they enjoyed quality time with Kylie's sister Dannii and her boyfriend Kris Smith.
The keen golfers joined Smith for a day on the fairway at an exclusive Melbourne golf course and also attended the 90th birthday of the sisters' grandmother.
