TLC is kicking off an all-new season of 'The Little Couple' with a premiere episode airing Tuesday, May 31 at…