The couple shared affectionate photos from their desert trip, officially announcing their relationship on social media.