Accidentally gave Apple ID and password to a phishing scam

As the title says, I incredibly stupidly went into a phishing link and gave my Apple ID and password without realising it was a scam. My old iPhone was stolen a few weeks ago so I assume that it was to access that. I changed my password as soon as I realised but are any of my current devices at risk, and what other steps should I be taking?

Thanks