I'll post a couple, although I'm pretty sure you were around and remember Perry campaigning for Giuliani:
Gov. Rick Perry Endorses Rudy For President from RudyGiulianiHQ (Giuliani's official 2008 campaign account)
And another, also from Giuliani's official 2008 campaign:
Texas Gov. Rick Perry Endorses Rudy For President
Here's some bonus pictures for you:
And just in case you want a large version of that picture for your wallpaper, click on this article discussing Giuliani and Perry and then click on the images - should give you a couple of large images where Perry is proudly campaigning for Giuliani. Speaking of that article (it's from January of this year), it discusses Giuliani potentially running again:
5:53 PM on Fri., Jan. 21, 2011 | Permalink DSC_0323.JPG Rudy Giuliani says he might run again for president. The former New York City mayor says he's more likely to run if former Alaska Gov. Sarah Palin does. Giuliani made the comment during an interview on CNN's "Piers Morgan Tonight," which airs Monday. When Giuliani ran in 2008, Texas Gov. Rick Perry enthusiasticly campaigned for him in Iowa and Florida. They traveled the Sunshine State aboard a campaign bus, where Perry made speeches vouching for Rudy's Republican values. But Republicans didn't buy it. Conservative voters were turned off by the former New York mayor's support of gun control , gay marriage and abortion rights.
Rick Perry campaigned for Al Gore in 1988. Al Gore supports gun control, gay marriage, and abortions.
Rick Perry campaigned for Rudy Giuliani in 2008. Rudy Giuliani supports gun control, gay marriage, and abortions.
What a difference 20 years makes!