As part of the deal, Microsoft will run the trailer for the upcoming movie on MSN Video, exclusively in the UK. The trailer launches at 1am on April 4th for 48 hours.
It will also be promoted across the MSN portal via the MSN Homepage, MSN Video, MSN Entertainment, MSN Movies channels and Media Guide.
The Guillermo del Toro-directed film is a sequel to 2004 cult hit 'Hellboy', which won cinemagoers over with a convincing blend of special effects, action, humour and a character driven plot.
The stars of 'Hellboy', Ron Perlman, Selma Blair and John Hurt, will reprise their roles in the forthcoming movie.