Mailman and his agent will open a restaurant

The Mailman is getting into the restaurant business.

Los Angeles Lakers star Karl Malone and his sports agent, Dwight Manley, are partners in Kill Devils Frozen Custard & Beach Fries, under construction at the Promenade Mall in Temecula, Calif.

The restaurant, named for the Kill Devil Hills area on North Carolina's Outer Banks, specializes in North Carolina barbecue, of which Malone is said to be an aficionado.

"Karl's really into it," said Chris Caves, another of Malone's partners. Caves said Malone plans to attend the restaurant's opening, slated for May.