Not too sure on build, but you don't have to be Lawful. There's also the Paladin of Freedom (unless you mean that you're already a Lawful paladin and multiclassing to bard?).
Like the idea of taking singing so you can perform while you fight. Also like the diplomacy, the singing while smiting, and the Arcane Strike ideas.
I agree that your stats will be pretty hard to sort out. I'd suggest Charisma as the highest since both classes use it heavily, and Intelligence as the lowest (but not too low because of skills and bardic knowledge). Mid-range wisdom, high physical stats overall.