The two have been an item for four years and recently made a notable red-carpet appearance together when the comedian was honored with the Mark Twain Prize for American Humor at the Kennedy Center in Washington, D.C.

Murphy has five children from his marriage with ex-wife Nicole Mitchell, a son with ex-girlfriend Paulette McNeely, a daughter with former Spice Girl and America's Got Talent judge Mel B, and a son with ex-girlfriend Tamara Hood.