Solved: Please help me with the name of this song

It is sung by a male, its a catchy tune, and in the lyrics its goes

I was walking down the street with a twinkle in my eye when I saw ..........

Its called Hello, from the Cat Empire

Glad you found and thanks for letting us know!