Save the following:
Pictures: click here
Open up the image in PhotoFiltre. Make two duplicates so that you have three pictures of Kevin all together.
On one of the duplicates, go to Hue/Saturation and set my settings as yours.
On the second duplicate, do this:
Now on the original image, go to Edit >> Define Pattern.
Copy the red image and paste it on the original. Move it over to the right like mine:
De-select so the selection lines go away.
Using the Clone Stamp tool with Pattern checked, Opacity and Radius at 100, erase away most of the red until it looks like this. You want to keep the red parts that extend over the original picture of Kevin there.
Go to Edit >> Define Pattern.
Copy the blue picture and paste it onto the original. This time move it over to the left and erase away most of the blue picture leaving the edges.