"She's all I ever had" is a very nice suggestion, Mr.Marshellow, I like it. I've done some more thinking and I found a few songs but I don't know if they would really work.
-Heat of the moment-Asia
-Break my stride-Blue Lagoon
-Walking on sunshine-Katrina and the waves
Nothing great, but they could suffice. I'm likeing Mr.Marshmellows choices, though.
Oh and as for episodes with good Frankie footage? Bloo's the Boss was good. I loved seeing Frankie do those movements when saying how great Maddam Foster was to Bloo. Loved those splits she did!