The couple reportedly first stated using the nicknames for each other when they were in their twenties and still continue to use them "in private"