The couple named the little box Max Charles Murphy, weighing in at a healthy 6 lbs.
Eddie is also dad to eight other children from previous relationships - Eric, 29, Christian, 27, Bella Zahra, 16, Zola Ivy, 18, Shayne Audra, 23, Bria, 28, Miles Mitchell, 25 and Angel, 11.
He also wore head to toe black as he had on a black shirt, jeans and sneakers.
The Couple is honored with a single young girl named Izzy Oona Murphy on May 3.
The Coming to America star — who celebrated his 56th birthday on Monday — with his model girlfriend last May.
Congratulations to Eddie and Paige! She is the most youthful little girl of Robert Butcher, Father, and Mother.