From social media surprises to newspaper announcements, celebrities have found unique and memorable ways to share their engagement news.