"Once I went steady with a Marine."