Actually, Steve was competing with Barney (Bernard) for her affection. Bizarre Love Triangle.
But I thought he sang “I’ve never looked at you in a sexual way in my life before…” on Touched By the Hand of God. That is one funny music video.