As one who knows Photoshop, you know that Photoshops strength is it's Layers. Simply thought of as clear pane's of glass with subtle changes on each one, layed on top of the original image,(Background Layer). That's exactly what your link shows me. Someone used a layer with 'Paint Splatters' in it, and another layer with the Fleur de Lis looking effect. Then used the Type Tool with the image at an angle, (45 degrees?), and then used the Crop Tool, and brought the image back to 90 degrees. All on top of the Background Layer,(original image). The Paint Splatter effect is alright, but I believe you can do better. It seems to be an effect that was made on a New canvas,(File>New), and was used to create a Brush. Then they used it over, and over across the image. You could just bring the original image out into your workspace, then go up to Layer in the top heading, and down to Duplicate Layer. Then on this Duplicate Layer use the Brush Tool, (I suggest using a Soft Brush, at about 50% Opacity), and make the splatters yourself. Each one will be original, and not have a 'Print' looking effect. Then go down to the right in the Layers Palette,(If you don't see it, go up to Window in the top heading, and scroll down to Layers, and click on it), and click on the New Layer icon. (Hover your mouse cursor over the icons at the very bottom. "Create a New Layer", will be briefly revealed. Click on this icon.) This layer will be used to apply the 'Fleur de Lis' effect. I don't know how good you are at freehand drawing in Photoshop. I can't do it worth a dang, and am reputed to be an excellent freehand artist,(Okay, maybe just in my own mind! lol!) You may have to go to your stock image collection,( The 'net?), and copy this image to your My Pictures folder. Everything that's in your My Pictures folder, will be in Photoshop's File Browser, or Adobe Bridge. Use the Magnetic Lasso Tool,(Selection Tool), and copy, and paste it to your image. (Bring the image out into your workspace with the work you're doing now. Use the Magnetic Lasso Tool, and trace around your this image. Go up to Edit in the top heading, and scroll down to Copy. Click. Now activate the image you were working on, and back up to Edit, and this time down to Paste. Click. Use the Move Tool in the Tools Menu, and click n' drag the 'Fleur de Lis' image to where you want it.)
Now if everything looks good to you, go up to Layer in the top heading, and down to Flatten Image. Click. All the layers you have made will be 'melded' into one.
Go up to Image in the top heading, click on it, and go down to Rotate Canvas, and over and down to Arbitrary. Click. In this window that pops-up, I would type in 45 in the Angle box. Click on the CW circle to turn your image Clockwise. Your image will now turn 45 degress to the right, when you click on OK. Go to the Tool Menu, and click on the Type Tool. Use your mouse cursor, and place the tool to start the type where you want it. (Tip: The center line of the Type Tool's 'box', is where the edge of the first letter will start. Not the outside edge of the Type Tool 'box'. You'll see what I mean.) Now the Type Tool operates a little differently than any other tool, when you have made a mistake, and wish to Step Backward. Going up to Edit in the top heading, and down to Step Backward does you no good. Undo Typing is the step backward for this tool. When you are typing, and have come to the end of the length you want, and wish to start another line underneath it, just press the Enter key, and then use the Space Bar to move up to where you wish to start typing again. When finished, go up to Layer, and down to Merge Layers. Click.
Go to the Tools Menu, and click on the Zoom Tool. Go up and click on the Zoom Out option of the tool. (Looks like a Magnifying Glass with a minus(-) sign in it.) Put the tool in the center of you image, and click a couple of times.
Now go to the Tools Menu again, (Isn't this just SO much fun? lol!), and click on the Crop Tool. This takes a bit of finesse at first, but after you've done it a coupla' times, it's no sweat! What you're going to try to accomplish, is to make a box like shape of the dotted lines of the Crop Tool, to envelope your image. Your image is a rectangle that's tilted over to the right at a 45 degree angle. The space around your image is filled with a solid color. That color will be whatever your Background Color was at the time, that you first used Rotate Canvas in Image. Don't worry about it, it will be gone soon. Take the Crop Tool, and click above the left corner of your image,(Don't let go of the mouse button!), then drag the Crop Tool down the left side to below your image, and then over to the right. Try to fully encompass your entire image. If you don't, it's no prob! Some of the background color will be encompassed too. No prob! When you have made this rectangular box, let go of the mouse button. Now you will see a rectangular shape composed of dotted lines. At each corner are little black dots, and halfway in the middle of each side, and the top, plus the bottom line/s are a black dot. Click n' drag on the black dots, one at a time, to 'stretch' the dotted line shape to encompass your entire image. You don't have to be that close at the moment. You'll see why in a minute. Now, go down to the bottom right black dot in the corner, and bring the mouse cursor real close to it. You will see a curved arrow appear. The end that has the arrow head determines which way the Crop Tools dotted lines will turn. This will turn the entire box like shape,(rectangle). Move the mouse cursor a bit, until the arrow points to the right. Click n' drag on this arrow. Drag it to the right. You will see the dotted line shape will start to line up with the outside edge, (or line), of your image. Turn the dotted lines until they match the angle of your image. Use the click n' drag method on the black dots to shrink, or expand the dotted lines where needed, until just your image is inside the dotted lines, and none of the background color is in it. When your're satisfied, go up to Image, and down to Crop. Click. Your image should be straight up and down now, and no background color should be in it. If it is, you know what to do to crop it out. Don't forget to go up to File in the top heading, click on it, and then down to Save As. Click. Now type in a name in the blue 'highlighted' box, that you'll recognize later. There you go!