I hear this song on Wal Mart radio a lot but can't seem to find out who it is.

Some of the lyrics are.

I believe that if I stay then love will (breathe)/(leave)?
I believe I was born to love only one woman.
I have nothing to fear but fear itself.

The Chorus goes mostly:
I believe, I believe, etc.

The group sounds mostly like a Boyz II Men sounding group.

Three months later, you get an answer lol.

R. Kelly

I believe I can fly

I believe it is usher not R. Kelly. He says I believe I believe I believe 3 times then he says he has nothing to fear but fear it self. He kind of hums after I believe.