06/20/2011 AT 06:00 AM EDT
Walking through the lobby of Paris's Hotel Ritz, Shakira
and boyfriend Gerard Pique
stuck close together. "They were walking hand in hand, with eyes only on each other," a source tells us. The duo waited for the elevator when out walked Rod Stewart
and wife Penny Lancaster
, with their new baby, son Aiden
. Shakira and Stewart stopped to talk to each other before the British rocker headed off for a walk through the Tuileries.