I think criminal will be a hit, I feel like a lot of non Britney fans will like it
as for the video I always thought of this idea when I listened to it, throughout the video there would be three time periods. The first would be medieval Brit, in love with a thief, 1920s Brit, in love with a mobster, and 80s Brit, in love with a trouble making biker ("hes got my name tattooed on his arm, his lucky charm")