Gaga dealt with being single by writing smash hit 'Stupid Love'! 💥