Fuchsia Display rust
A few leaves like this all over the plant and the ones that don't look bad from above have the beginnings of what's shown in the second picture on the underside of them.
A quick google suggests fuchsia rust. My mint plant had rust as well and I've just chopped it down. Is the best bet to do this with the fuchsia or is there anything worth trying first?