You both have to be at least level 4.