The model and the rapper enjoyed a late lunch together with friends

By Melody Chiu
April 29, 2015 11:50 AM
Jeff Kravitz/FilmMagic; Getty

Just a month ago, Amber Rose called ex-husband Wiz Khalifathe love of my life,” but the model appears to have a new man by her side.

The star was spotted enjoying a late lunch Tuesday with rapper Machine Gun Kelly (born Richard Colsen Blake) and two friends at Sweet Chick LES in New York City.

“The couple entered the restaurant together, with his arm around her,” a source tells PEOPLE. “They sat next to each other and met two guys who were already at the restaurant eating. They left and walked down the block holding hands.”

The rapper, 25, chowed down on the restaurant’s signature fried chicken and waffles, while Rose, 31, enjoyed steak and eggs.

Earlier this month, the star – who has a 2-year-old son, Sebastian, with Wiz Khalifa – posted a photo of the two on Instagram.

“Through all the ups and downs of our relationship my heart still beats for him every single day,” she wrote in the caption. “I’m sick of putting on a front like I’m happy without him Regardless of how our lives turn out in the long run he will always be the skinny tatted up stoner that has my heart.”

The rapper stayed mum about the new romance, instead focusing on his latest release: “There are so many crazy things happening in the world right now. Listen to my new single, ‘A Little More,’ ” he told PEOPLE in a statement. “It’s the soundtrack to the realities of today and hopefully sparks the change for what’s needed.”

Reporting by SONAL DUTT