There is provided a method performed in a multi-sensor video camera having a first and a second sensor with partly overlapping fields of view. A first and a second received video frame being simultaneously captured each has a non-overlapping portion and an overlapping portion. A frame of a first video stream is generated by joining together image data from the non-overlapping portions of the first and the second video frame with image data from the overlapping portion of the first video frame only, and a frame of a second video stream is generated to include image data from the overlapping portion of at least the second video frame. The frame of the first video stream and the frame of the second video stream are processed in parallel, wherein the processing of the frame of the second video stream includes preparing an overlay based on the image data from the overlapping portion of at least the second video frame. The overlay is added to the processed frame of the first video stream at a portion thereof corresponding to the overlapping portion of the first video frame. Image data from the overlapping portion of the first video frame is blended with image data from the overlapping portion of the second video frame in at least one of the steps of preparing the overlay and adding the overlay.