Rearranging the letters of 'Tracey Temple' (Lover of DeputyPM John Prescott Apr 2006) gives:
Lay MP "reet" etc.
(by Stanley Accrington by hand) (2006)
Elect me, party!
(by Mike Mesterton-Gibbons by hand) (2006) (pending approval)
Leery at MP, etc.
(by Mike Mesterton-Gibbons by hand) (2006) (pending approval)
Let me at percy!
(by Noah Fencement by hand) (2006) (pending approval)
Repel catty me!
(by Mike Mesterton-Gibbons by hand) (2006) (pending approval)
Other related anagrams without their own page:
"John Prescott and his diary secretary Tracy Temple" -> "Rich MP (is erect) and tart enjoy sly deep throat - scary!" (by Paul Grainger using Anagram Genius) (2006) (pending approval)
"John Prescott, the Deputy Prime Minister" -> "Joy! Punches the dippiest, trim tormenter." (by Robert Parrott using Anagram Genius) (2005)