A Bible-thumping, skateboard-wielding Stephen Baldwin has some advice for Britney Spears -- "Give your heart to Jesus!"

TMZ caught the "Bio-Dome" star at LAX yesterday, where he told Spears to surrender to the power of the lord.