|Music by||Stephen Lawrence|
|Lyrics by||Belinda Ward|
|Publisher|| SJL Music Co.|
Sesame Street Inc.
When Wanda Cousteau announces to her fish friends that she's leaving for land, they object, as they believe that since she's a fish, she should stay in the ocean with them. However, she explains she's not like the other fish and that she wants to be "A Fish Outta Water".
- Wanda's fish friends are performed by Kevin Clash (big), Martin P. Robinson (medium) and David Rudman (little).
- Wanda's declaration that "I want to explore strange new worlds. To seek out new life and new civilizations. To boldy go where no fish has gone before!" is a direct paraphrase of the Star Trek opening credits.