Can you tell me the name of this song I'm looking for, and the artist?
I know a few of the lyrics...

"I've got to have you...be my wonderland, be my Superman...I wanna F
ya, I wanna F ya."

It's a female vocalist, sounds like Macy Gray (but I don't think it
is). The song is probably classified in the electronic or pop
category.

Hi jonniekat,

Turns out it *is* Macy Gray after all, but she?s a featured performer
on Fat Boy Slim?s ?Halfway Between the Gutter and the Stars.  The song
is ?Love Life.?
http://www.amazon.com/gp/product/B00004Z30Z/102-3941707-2854561?v=glance&n=5174

Here are the full lyrics and the ones you referenced in particular:
http://everything2.com/index.pl?node=love%20life

Record Label: Astralwerks Records
Originally released: 2000

Gonna be my Superman
Be my Batman
Be my Invisible Man!
Yeah
(Oh my soul)
Got ta do it
Be my Wonder Man
Be my Wonder Man
('n I got ta have ya)
(It's my, it's my)
Take me under man, oh!
(It's my beautiful-)
I've got ta have ya

(...)

Said I'm gonna A ya
An' I'm gonna B ya
An' I'm gonna C ya
Gonna D ya
If I E ya
'Cause I wanna F ya
Yeah I wanna F ya (ooh)
Yeah I wanna F ya (ooh)

Independent reviews:
http://www.pitchforkmedia.com/record-reviews/f/fatboy-slim/halfway-between-the-gutter.shtml
http://www.culturedose.net/review.php?rid=10002572
http://www.inkblotmagazine.com/rev-archive/Fatboy_Slim_Halfway.htm
http://www.epinions.com/musc_mu-396159/display_~reviews

If you?d like to hear the just-shy-of-7-minute version, you can go to
http://www.rhapsody.com, get an account, and hear 25 free songs a
month without whompin? down your credit card.  I just found these
folks myself, so I thought I?d share the info.

Please let me know if I can assist you further.  Happy listening!
?V?

I don't know how you did it, but you did. I'm sure others have asked
more complicated questions. But believe me, I tried to Google the
answer myself because a) I have every confidence in Google, and b) I
am cheap. I will recommend Google Answers to everyone...

Well, we?re supposed to post our search strategy and I forgot, so here tis:

Google search:  ?be my Superman? ?lyrics? and after 3 pages of
Superman/Supergirl of Killing Heidi lyrics, on page 4 you come across
this nugget:

Love life@Everything2.com
A song by Fatboy Slim, with lyrics/vocals by Macy Gray, released on
Halfway ... Gonna be my Superman Be my Batman Be my Invisible Man!
Yeah (Oh my soul) ...
everything2.com/index.pl?node=love%20life - 35k -

Then I compared the lyrics to yours, checked out some reviews at
Amazon and elsewhere, and played the full version at Rhapsody to make
sure the folks at E2 were reliable (they usually are).  Then I checked
out some CD reviews in case you wanted to purchase the entire CD
(shout out to Marty Brown@culturedose).

Hope you?re enjoying your Lovelife and a pleasure doing business with
ya and thanks for the stars.  Please send all your friends GA way.

Ta-ta,
=V=