I think this is a good idea indeed, but I think if you click on an artist's gallery from the what's new, there should be a link for the next/previous in the artist's gallery as well. Maybe like VCR controls...

<< < > >>

<< = Previous image in what's new?
< = Previous image in artist's gallery

= Next image in artist's gallery

= Next image in what's new?