He debuted the video during the season premiere of Deadliest Catch on the Discovery Channel.
The black-and-white video features Blake sitting on a beach, singing his heart out. Throughout the video there are scenes of him talking to a gorgeous woman at the bar.
Watch it here!