A newlywed couple laughing and talking amongst themselves.
The couple just got married.
"Just got married" is a rephrasing of newlywed.
Newlywed couple implies just got married.
A newlywed couple means the couple just got married.