Following a scandalous photo that surfaced after this year's Video Music Awards, Robin Thicke spoke out about the state of his marriage with his wife, Paula Patton.