Lady Gaga is the latest celeb rumored to be hopping on that engagement train rolling through Hollywood