The two have been romantically linked since 2013, but private about their relationship.
The pair also showed off their impressively toned physiques on the sand.
Reports that the pair was dating sparked last month.
The pair are giving it another go after Pak filed for divorce in 2015.
The couple tied the knot on the singer's 25th birthday at their home in Los Angeles on Dec. 22
The couple attended the Lakers game on Friday.
Earlier this month, Cardi announced that she had split from the Migos rapper after reports of infidelity on his part.
The pair were spotted out in New York together.
The couple enjoyed each other's company while soaking up the gorgeous lights and greenery of the Los Angeles County Arboretum.
The couple couldn't be more solid after a report surfaced on Thursday claiming Shepard had cheated on Bell.
The couple tied the knot in June.
The couple was first photographed together in June.
The couple is in a 'serious relationship' but are enjoying the dating process, a source tells ET.
A source recently told ET that the 'SNL' star had joined a dating app.
