The ad, which will appear in today's issue of freesheet London Lite, reads: "We'd get Peter back with Katie faster than a magazine deal".
The following copy details cheap intercity deals available by pre-booking with Virgin Trains and flags up its "shortest journey times ever".
The ad was created by Miles Calcraft Briginshaw Duffy, the agency which won the account last year, following a pitch against Rapier.
Price, the topless model formerly known as Jordan, and Andre, a one-hit-wonder pop star, married in 2005. The event was captured by celebrity glossy OK! Magazine.
They met as contestants on ITV1's 'I'm a Celebrity...Get Me Out of Here!' and have since starred in their very own reality show, 'Katie & Peter'.
.