"I know we're new but have great memories Like any couple should"