The Hollywood star allegedly dumped former Spice Girl Brown after being handed another set of snaps last month, showing the singer reportedly enjoying an illicit date with the male friend in Los Angeles.
The images published in the newspaper today (17DEC06) - showing a scantily-clad Brown and her companion relaxing on the beach - were shot in May (06) - just weeks before Brown started dating Murphy and immediately becoming pregnant.
Murphy actor reportedly hired a team of private detectives to follow Brown after becoming convinced she was cheating on him, and he ended their relationship.
An eyewitness of Brown's summer frolics tells the tabloid, "Mel and this fella were all over each other and quite obviously a couple. They couldn't keep their hands off each other."
A source close to Murphy adds, "Everyone thought it was suspicious that Mel fell pregnant so quickly after getting together with Eddie. Now he thinks the same.
After seeing these photos he's convinced he's not the dad. "And he won't believe any different until DNA tests are carried out after the baby is born.
As far as Eddie's concerned this mystery man had as much chance of fathering the child as he did."(Source)