Who was Amber Rose caught getting hot and steamy with? None other than Marcus Paulk of Moesha fame. The images are from Amber Rose’s new…