They reportedly went public as a couple two-and-a-half years ago, according to E!  But on Saturday, Trace Adkins married actress Victoria Pratt in a ceremony officiated by fellow country singer, Blake Shelton  The duo appeared to have met on set of the 2014 film, The Virginian, having allegedly engaged in a flirtation while married to their exes   ‘Join us in congratulating Trace & Victoria! They tied the knot yesterday in New Orleans,’ read the caption posted on the Trace’s official Instagram account   Share this article Share Victoria, 48, looked beautiful in a strapless gown, complete with a tiered, full skirt The pretty blonde wore her hair curled and in a half updo. Trace, in true country style, wore a suit coat, black jeans, cowboy boots and a hat Blake, meanwhile, was dressed similarly to the star, though chose blue jeans and skipped out on head wear   The wedding was held at the Maison Montegut museum in New Orleans.Antigua Floral was responsible for the beautiful floral arrangements for the venue  The entryway was transformed with chicken wire and a mix of maroon, pink and cream roses Lanterns hung on top of the ceremony spot. Emily Sullivan Events was responsible for the wedding, while photography was provided by Starling and Sage    Emerald green velvet tablecloths lined the tables for guests, along with small bouquets of flowers and candles   The menu featured selections of chicken, pork and fish, while the cake was a simple three-tiered dessert with a single, pink rose Guests were also treated to a sweet tea bar that included strawberry, peach and lemon berry tea   This marks the fourth marriage for Trace and the second for Victoria. She was previously married to Canadian film director, T J. Scott. The couple met in 2013 as co-stars in the film, The Virginian, which debuted in January 2014 They allegedly began a flirtation while both were still married to other people during this time, which was noted on Twitter   Trace shares daughters Tarah, 36, and Sarah, 34, with first Barbara Lewis and daughters Mackenzie, 21, Brianna, 18, and Trinity, 15, with third wife Rhonda Forlaw