To celebrate the release of her new album 'Melodrama,' Lorde stopped by the 'Tonight Show' to perform "Perfect Places" and chat about her Instagram account reviewing onion rings.