The singer told Ellen all about how she celebrated turning 21. What continent was she on? Find out here!