The Complicated hitmaker took to Instagram on Thursday to share that the singer/rapper proposed to her in front of the Eiffel Tower in Paris, France on 27 March.