No Doubt released New in 1999 as part of the Go soundtrack, and then included it as track #8 on Return of Saturn. I've put the words highlighted in the liner notes in bold (see the Return of Saturn write-up if you don't get that). There is only one line in this song, which is due, (I theorize) to the fact that the song was written before most of the others on ROS, and therefore doesn't contain the same themes as the other songs on the album.

Don't let it go away
This feeling has got to stay
Don't let it go away
This feeling has got to stay
And I can't believe I've had this chance now
Don't let it go away

Chorus:New, you're so new
You, you're new
And I never had this taste in the past
New, you're so new

My normal hesitation is gone
And I really gravitate to your will
Are you here to fetch me out?
'Cause I've never had this taste in my mouth

You're not old
And you're not familiar
Recently discovered and I'm learning about you

New, you're so new
You, you're new

And you're consuming me violently
And your reverence shamelessly tempting me
Who sent this maniac?
'Cause I never had this taste in the past

You're different, you're different from the former
Like a fresh battery I'm energized by you

(chorus)

Why am I so curious?
This territory is dangerous
I'll probably end up at the start
I'll be back in line with my broken heart

New, you're so new
You, you're new
And I never had this taste in the past

(chorus)

And I can't believe it
Can't believe it
Can't believe it
Can't believe it
Don't let it go away, this feeling has got to stay
Don't let it go away

The song was written by Gwen Stefani and Tom Dumont.