"When I first went to L.A., studio bosses would say, 'Put a shrimp on the barbie' and laugh because Paul said it on Australian Tourist Board ads. It drove me up the wall." Actor Simon Baker admits he grew tired of hearing fellow Australian Paul Hogan's catchphrase.