something deep inside
Hotter than the dead stream burning up
I got
He is feeling love but it is stronger than he has ever felt it before. He is referring to love when he says "I'm feeling something deep inside" basically he is feeling love.
She is saying that she is single and that she has room in her life to date someone. I think that she is trying to say that she is ready for a new boyfriend despite her previous relationships.
She is referring to the fact that she has dated many people in the past that she has broken up with. Just like the song says, she has a long list of ex lovers or people that she dated in the past.