"All over each other" is an idiom that describes people being physically affectionate, often in a sexual way, and can also mean being very enthusiastic or involved in something.