Malware Removal from website

Find a Contractor.* I then scrolled down to Flooring – Wood / Install & Refinish. The results opened in a new tab. While I was looking at the new tab, the top of the original tab changed from Business Directory Search to girlsdatingsip.com. I’ve attached screenshots of both tabs. I have unfortunately replicated it several times.

Website redirects as well.