Can you solve this puzzle about Lady Gaga?

To give you a taste of @OMGFactsPuzzle, we've created this special Lady Gaga puzzle. Can you solve it? Instructions are below.

Follow @OMGFactsPuzzle if you're into our new puzzle format, which has received national press as a unique reinvention of the crossword/word search format.

If you like it, download the iPad game so you can check the full game out! If you want to try out the Free version, click here. You can also check out a demo of the PC version of the game here. 

If you want to download the image by right-clicking here. Tweet an image of your solved puzzle @OMGFactsPuzzle and you might win a free copy of the Full version of the game!

Check out a sample solution here: Sample Solution 

To see a quick example of how to play: Check out this instruction video 

(for iPad version; use pens/highlighters for paper based version or just do it on an image editor)