Mexican Bandit Meets Pittsburgh Pirate

I cover the waterfront, I'm watching the sea,, Will the one I love, Be coming back to me? I cover the waterfront, In search of my love, And I'm covered by, A starless sky above. Here am I, Patiently waiting, Hoping and longing, Oh! How I yearn! Where