There is provided mechanisms for determining a time offset for a video segment of a video stream using metadata. The metadata comprises time information of at least one of a start time and an end time of the video segment. A method is performed by a video network node. The method comprises extracting a first video part and a second video part from the video stream. Each of the first video part and the second video part comprises a common video segment. The method comprises identifying a sequence of video frames in the first video part that represents the common video segment. The method comprises determining the time offset based on a time difference between an end-point frame of the Identify sequence of video identified sequence of video frames and the time information in the metadata.