This "Romance Dawn" one-shot by Oda was published in Weekly Shonen Jump 1996 issue 41 (over 10 months before the first One Piece chapter).