The couple revealed their "very new" relationship amid online speculation with a joint statement on March 31.
