Celebrities have called on the Prime Minister to take action in a video message