The two sparked romance rumors earlier this month when they were spotted holding hands on the beach in Laguna Beach, California, enjoying a morning hike in Los Angeles and later traveling to Japan together as part of the pop star's Purpose World Tour.
So, who is the new lucky lady that's caught the 22-year-old "Sorry" singer's eye? We've rounded up 11 things you need to know about Sofia!
1. Her Family Is Famous
Sofia, who turns 18 on Aug. 24, is the daughter of legendary singer Lionel Richie and his ex-wife, Diana Alexander. Her sister is fashionista and reality star Nicole Richie, who rose to fame by starring in The Simple Life with Paris Hilton. Sofia also has one brother, 22-year-old Miles.
2. She Once Snapped a Photo With Justin's Famous Ex-Girlfriend, Selena Gomez
Back in 2009, Sofia attended Selena's debut concert at The Roxy in West Hollywood, California, with her sister and brother-in-law, Joel Madden.
Ironically, Selena was one of the people to publicly shade Justin and Sofia's relationship. It all went down after Justin noticed his fans were leaving cruel comments about Sofia on his Instagram. He warned followers that he was going to make his account private if they continued to harass his new love interest. Selena weighed in, leaving a few messages in the comments section before Justin ultimately deactivated his account. She has since apologized over Snapchat, however. Read more on that HERE.
3. Her Appearances on Candidly Nicole Were Pretty Adorable
Nicole's VH1 reality show, Candidly Nicole, was filled with cameos by Sofia, who frequently acted like the more responsible Richie gal, despite the fact she's 17 years younger than her sister. One of the best moments from the series was when Sofia pushed a wine-drinking Nicole around in a grocery store shopping cart. "I don't feel like we'll ever be equals," Sofia told Elle magazine back in 2014. "Nicole will always give me guidance as a big sister. She tells me every day that she's mad that I'm growing up."
4. She's a Model
Sofia began modeling in 2014, and has already appeared in a number of fashion magazine editorials, including Elle, Vanity Fair Italia, Vogue China, Nylon, Lady Gunn, Unleash'd, ES and Who What Wear. She was also the face of Madonna's Material Girl fall 2015 collection.
5. She's Tight With Kylie Jenner's Squad
"My girls," Sofia captioned a recent black-and-white pic of herself hanging out with the 19-year-old reality star and pals Jordyn Woods and Camila Morrone. She's also close friends with fellow model Bella Hadid.
6. She's Fearless
Like Justin, Sofia is also a fan of action sports. Check her out sporting red-hot motocross gear while tearing up the race track on a dirt bike. Go, girl!
7. Her Brother Is Her Best Friend
Aside from sweet selfies and modeling snapshots, Sofia is always sharing adorable throwback pics of her and her brother to Instagram.
8. She's a Dog Lover
Sofia is mom to an adorable French bulldog named Cairo Richie. Her "little nugget" even has his own Instagram!
9. Golf Isn't Her Strong Suit
The model isn't afraid to publicly embrace her flaws. "I've honestly never been worse at something in my life," she joked in a caption of a photo taken on a golf course.
10. Braids Are Her Go-To 'Do
The California native constantly sports cool variations of the trendy hairstyle, showing them off over social media. "Instagram is just a way of showing the world a little piece of what you're like," she told POPULAR magazine in April 2015. "You're not really giving everything away -- it's not like you're making videos every second; you're just giving a little picture of what's happening in your life. No one can really completely figure it out."
11. She Once Dreamed of Becoming a Pop Star
"When I was 13, I was saying that I wanted to be signed to a label," Sofia explained to ET's Deidre Behar during an exclusive sit-down interview in March. "I was begging my dad to get me signed with somebody. I'm glad he held me off, because I really found myself and found what I truly wanted to do."