What movie am i thinking off?

Features a Character that makes a deal with the devil to become popular so that he could be with his dream girl called 'Twla' or 'Tualla.' The twist at the end is that the dream girl also made a deal with the devil and she was unpopular too.