Love is definitely in the air! Gary With Da Tea is reporting that Regina King has a new man. Listen to  Gary’s Tea in the audio player to…