Verified answer

Paul Newman and JoAnn Woodward

Mr and Mrs Charlton Heston

Freddy Prinze Jr and Sarah Michelle Gellar

Courtney Cox and David Arquette.

Christina Aguilera and Jordan.

Will Smith & Jada Pinkett - even though he had a previous child, this is his first marriage, and hers.

Sting's marriage still seems pretty solid. ^_^

Bill Cosby, and his wife.