Alaïa Le Coeur Crossbody Bag in Lux Leather Alaïa Clear Cap-Toe Mule Pumps Adele and Rich Paul have been together since 2021, but in many ways it feels like their relationship is still very new.