"We all agreed these two are perfect for one another."