Squirrel Nut Zippers - Under the Sea
[originally from The Little Mermaid]
My 2nd favourite band out of Chapel Hill, North Carolina (must be something in the water there)... Squirrel Nut Zippers with their rendition of Under the Sea. They performed it for some sort of Disney album, though it was rejected from the final selection. But they later got to release it on their "best-of" album.
Guttermouth - Under the Sea [mmm... not a cover]
While on my endless quest for cover songs, I came across this rather chipper punk version of Under the Sea... or so I thought. It became pretty obvious it was not a cover of the Disney tune, but it's a funny song nonetheless.