According to Billboard, “Baby Don’t Lie”‘s official music video will be released on Vevo this Tuesday, October 21st. A sneak peek will be aired on The Voice today. The video was directed by old time friend Sophie Muller. The Voice starts at 8PM EST on NBC. We can’t wait!