Brad Paisley and wife Kimberly Williams-Paisley's former L.A. home was burned ... It was the first house Kim and I bought together,” Paisley wrote in the post, alongside a photo of a firefighter ...