HazardsMind:
What you should do is have two power supplies, one for the motors and the other for the arduino. NOTE make sure you connect the ground on the arduino to the ground for the motors. Or simple the negative battery terminals together.
Yes that's what I did. The arduino is running on a 9 Volt alkaline battery and the motors on a 11.1 volt 4500 mah Lipo
Walter