She and Paul had tongues wagging back in July when fans spotted her and the sports agent - who is linked to several high-profile basketball stars including LeBron James and Ben Simmons - at Game 5 of the NBA Finals.
Adele's public display of affection for her new partner via Instagram could be labelled as an out-there move for the singer, considering she has remained notoriously private with her previous relationships.
Here's what we do know about the notoriously private singer's family life and relationships.
When Adele Laurie Blue Adkins was three years old, her father left.
Her mother had fallen pregnant at the age of 19 after meeting her dad the year before in a North London pub.
Adele’s father moved to Wales, took up drinking, and didn’t participate in her childhood at all. In fact, Adele said in 2017: “I didn’t know what a dad was supposed to do because I never had one.”
Adele loved music from the moment she could talk, and by age four, she was singing all the Spice Girls songs.
Her mother, Penny Adkins, worked three jobs so she could afford to send her daughter to music classes.