The Best Man Holiday Soundtrack (Full Album Stream) Oct 17, 2013 | New Music Although the soundtrack to “The Best Man Holiday” doesn’t release until October 29th, you can get an early preview of it here with the full album stream. The movie is set to hit theaters November 15th.