The rumors are true: Hollywood socialite Amber Rose and up-and-coming Atlanta rapper 21 Savage took their budding relationship public on Thursday.

The new couple was seen leaving the popular celebrity hotspot Catch LA restaurant while holding hands after a romantic dinner in West Hollywood.

Rumors swirled last week that the former stripper and the 24-year-old rapper, whose real name is Shayaa Bin Abraham-Joseph, were dating hot and heavy after hooking up in Atlanta when she hosted a party at a nightclub.

33-year-old Rose has a long history of failed relationships with both men and women. She is best known for dating troubled rapper Kanye West.

21 Savage is best known for his mixtapes and EPs with Metro Boomin.

Photos by Maciel / BACKGRID