Blake Shelton took to the water earlier this week and broke a record. The singer and avid outdoorsman went fishing near Hudson Lake in northeastern Okla., on Monday with girlfriend Miranda Lambert and members of his band, and came home with quite an honor.

According to The Oklahoman, Blake reeled in a 40-pound paddlefish that became the new lake record for Hudson Lake. It was just days ago that the state Wildlife Department lowered the minimum weight requirements for paddlefish records from 60 to 40 pounds to increase the opportunities for more records. Unfortunately, Blake will not have the fish mounted -- all of the spoonbills were released. However, Blake's fishing expedition will most likely be shown on a future episode of Outdoor Oklahoma, a television show geared to Oklahomans, keeping them up-to-date on the fishing, hunting, outdoor recreation and policies and programs of the Wildlife Department.

Blake and Miranda take a few days off before heading to Las Vegas to perform on the ACM Awards on Sunday. Miranda is nominated for six awards, while Blake reels in a nod for Vocal Event of the Year with Trace Adkins for their recent No. 1 hit, 'Hillbilly Bone.'

Download Blake Shelton Songs

Blake Shelton on AOL Music