MV của "Taken by a Stranger" được quay bởi đạo diễn Wolf Gresenz tại Berlin.[1] Khung cảnh MV là một khách sạn và Lena đi loanh quanh trong đó, nhìn vào các hình ảnh phản chiếu của mình trong gương. MV tạo ra một không gian bí ẩn bằng ánh sáng tối và các hiệu ứng đặc biệt, trong đó có hình ảnh phản chiếu trong gương không giống hiện thực. Nửa sau MV, Lena nhìn thấy một căn phòng đầy gương nhảy múa cùng với nhiều vũ công mặt đồ bạc giống người ngoài hành tinh. Ở đoạn kết, Lena nhảy vào một tấm gương, nó vỡ và cô biến mất.

Vào ngày 24 tháng 02, 2011, MV được chiếu trên đài truyền hình Das Erste ngay trước bản tin thời sự tối Tagesschau. Cùng ngày, MV cũng xuất hiện trên trang web chính thức của Lena. MV có 2 phiên bản, bản chính thức được phát sóng bởi Das Erste, còn bản mới được phát hành khoảng một tuần sau đó. Trong bản mới, một số cảnh về vũ công phụ hoạ được cắt bớt, đồng thời hiệu ứng kính vỡ bằng công nghệ CGI ở cuối video được cải thiện hơn.