Avril Lavigne are relationships a millionaire! Understand who is the girl the new sweetheart?