It is not yet known how the couple first crossed paths - but the pair went Instagram official with their romance back in April