External Affairs Minister S Jaishankar on Monday said that the new element of the relationship between India and the Mediterranean would be connectivity, emphasising that the India-Middle East-Europe Economic Corridor can be a game changer.