The pair discovered that the mutual admiration meter was apparently off the charts when she proposed the Cali festival collab.