Days after releasing a clip for their latest song "Heartbeat", the Fray released the full video yesterday afternoon.  It features the band playing on a beach in front of a huge bon fire that attracts quite a few people.  Check it out after the jump.

The band's new album is called Scars & Stories and will be available in stores and online February 7th.