After lots of negotiating, DisneyӢPixar has reached a deal with Albert Brooks to reprise his role as Marlin the clown fish in Finding Nemo 2.

We found out that a sequel was on the way with Andrew Stanton returning to direct back in July, and that Ellen DeGeneres had signed on to reprise her role as Dory just month later. Brooks, however, was apparently a little bit trickier to lock up, and it’s said that he’ll be paid rather handsomely for the gig.

Last month we reported that Andrew Stanton had been given the go ahead to put a sequel for Finding Nemo into motion. When that was announced, some wondered what the plot of the story might be. While we are still a long ways away from finding that out, we now have word that Ellen DeGeneres will be reprising her role as the forgetful but ever so friendly fish, Dory, in Finding Nemo 2.

As earlier reported, the Pixar big wigs fell in love with the concept of the story for a Finding Nemo sequel. So this could be a fitting sequel to one of Pixar’s most popular titles.

Finding a story to tell for a possible Finding Nemo sequel is quite difficult, but you can bet that Pixar is working on bringing audiences back into Australian waters and reintroducing us to Marlin, Nemo, Dory, Crush, and Bruce.

Deadline reports that Finding Nemo director Andrew Station has found that a story to tell, that the studio loves the idea, and that he’ll be back to direct the sequel. The director is one of the most recognizable people on the Pixar staff, having served as executive producer for a number of Pixar films, as well as the director for Finding Nemo and Wall-E. The former film earned an Academy Award for Best Animated Picture and is currently Pixar’s second highest grossing movie.