These quests can only be completed with your lover. Note: If you get the error 'This mission is for lovers of X level or higher', and you already fulfill this condition, you may need to exit and re-enter the map (through a zone change, not by relogging) or land (if flying) to get these missions to work.