What song contains "I found somebody new"?

Is it this song?

Mel Street – I’ve Found Someone Of My Own

Nope. That’s not it. Definitely not female.

Georg Levin feat. Clara Brooks – Somebody New

Adele Rumor Has It?

Not new, but fun
Got along without ya before I met ya. Gonna get along without ya now.
Gonna find somebody who’s twice as sweet, ‘cause I didn’t love ya anyhow.
Oh ya ran around with every guy in town; never knew how it got me down.
Got along without ya before I met ya. Gonna get along without ya now.
Hmm. Not exactly the lyric you were looking for.