Avril Lavigne is kicking off the week with a new music video for “I Fell in Love With the Devil.”