I'd have to say My Destiny by Katharine McPhee 'cause of the lyrics.

With you, finally I can break free
With you, I saw a changing in my destiny
Dream come true, it's so funny now that I see
How different life turned to be

Can I get any higher
Tell me, does it get any stronger?
I owe it to you, that I made it through
I never could've done it, without you

Aawwww.

The first song I thought about was actually Cold Hearted Snake by Paula Abdul.. but that's more Lois/Lex then Lois/Clark goofy
Although, if there's room left on the CD, that would be nice to have on there too wink I love Paula!

Clark: Lois, you're talking about war. This is journalism.
Lois: See, your problem is you think there's a difference.