"Looking for Jack" is the title track to Colin Hay's first solo album after disbanding his group Men At Work. When the group split up in 1986, he started work on the album in Los Angeles, which was a strange place for Hay, who was raised in Scotland before moving to Australia at age 14.
"When I was in Los Angeles I was driving around and I was aware of the fact that everyone was looking for something in Los Angeles," he said in a Songfacts interview
. "I wasn't sure what they were looking for, but I knew they were looking for something.
I couldn't sum it up: why people go to Los Angeles, why they take that trip. I knew a lot of people go there to realize their dreams and to get famous or whatever it is. People are drawn to that particular city for some reason and they all seem to be looking for something.
I couldn't finish the song. I had that idea and I had a little bit of music for it. Then I went to a concert and I saw Jack Nicholson standing in the audience, and he was standing next to me at the mixing console. I said, 'Excuse me, Mr. Nicholson, my name's Colin Hay. I just want to say, I'm a great big fan of yours.' And he said, 'I can't hear you.'
I got a little bit embarrassed and I went into the green room. I was talking to these girls and Jack came into the green room and he came right up to me and said, 'I just want to say, I'm a great big fan of yours too.'
So, I got excited by that because I had just met Jack Nicholson and then he walked off. The girl was still talking to me but I was distracted and I kept looking over her shoulder. She said, 'What are you doing, Colin?' and I said, 'Oh, I'm sorry, you'll have to excuse me, I'm just looking for Jack.' And she said, 'Yeah, everybody's always looking for Jack.' So, I said: 'Excuse me, I have to go home and finish something.'"