MIDI tempo issue

So, here's the deal:
 
I recorded guitar, bass and drums at quarter note = 72 for a song that I'm working on (all audio files).  I made an mp3 out of the guitar/ bass/ drums, sent it to my keyboard player with a click on the mp3 (rather than use the metronome built into his DAW).  So, we never set a tempo in his project because I gave him a click in the mp3 from my project.  Make sense so far?
 
Anyway.... so, he records his keyboard parts..... via MIDI (Music Creator)..... he sends me the MIDI files..... BUT,  here's the problem:
 
Since we never set a tempo in his project because he recorded along to my mp3 with an added click, the MIDI file that he gave me thinks it's whatever tempo his Music Creator was set at.  So, when I import the file, it doesn't line up at all.  It's a completely different tempo.  Like I said, the song is SUPPOSED to be 72, but I think his Music Creator project had the tempo set at 120.  I tried just changing the tempo to 120 in my project, but that didn't do anything. 
 
So..... I know I made a huge mistake by not setting the tempos in Music Creator, but is there any way to fix it now so that his MIDI tracks line up with my audio tracks at quarter note = 72?

this doesn't sound like it should be as big of a problem as it is.  since he's sending you a MIDI file it should be no problem for that track to adjust to whatever tempo you have in your project, so I'm confused why it doesn't do that.

try starting a completely new project in SHS, Jimmy, then set the tempo to 72, then import his MIDI file into a MIDI track.  does it play correctly there?  (just by what you think it sounds like - there should be a big difference between 72 and 120 to your ears).

Thanks for all of your replies and help. 

Guitar Hacker, yeah, I usually do record with a click track.  That's why there was a click track on the mp3 that I sent him..... I made a click with a soft synth (TTS) and just exported it IN the mp3 as opposed to sending him an mp3 and him having to set the metronome in his DAW.  I just figured it would be easier that way.  So, the click was there, just on the mp3 he played along to. 

Secondly - I have tried everything and nothing works.  I opened a new project, set it to 72, then imported the MIDI file, added the soft synth (again, TTS) and it plays back REALLY, REALLY slowly at 72 - as if it's half the tempo.  It's that dramatic.  It doesn't make sense to me because the original project that I sent to him as an mp3 was recorded at 72!  For some reason, it's going by what his Music Creator was set to, which was 120.  If I try to set it to 120, it STILL doesn't line up, though.  It's totally messed up and frustrating. 

The only think I can think of is that his computer isn't very good and he's not using a real soundcard/ interface like I am.  He's using a Casio keyboard (don't laugh!) that's MIDI into Music Creator (using soft synths) and he's using the built in soundcard on his computer.  Now, I know you guys are rightly going to say:  "YOU SHOULD KNOW ENOUGH ALREADY THAT'S NOT GOOD!"  I do!  haha....

But.... I figured it's MIDI.... just DATA, so even with a crappy keyboard/ MIDI controller and crappy built in soundcard, it shouldn't matter with MIDI, right? 

In my limited experience with importing MIDI, the BPM is part of the MIDI file, so whenever I import a .mid into Vocaloid, for instance, Vocaloid assumes the tempo of the .mid even though the default BPM in Vocaloid is 120..
So, Import the MIDI file into a new project. The project should assume the MIDI file's tempo. Then change the tempo to 72. You can then import that 72 BPM .mid into your other project, or import the project's tracks into the new project.

ah - I see what you're saying bob.  that makes sense. 
 
I still think it's possible to change the reference, however.  I think the MIDI event will likely have a reference tempo in it causing him to not be able to change the tempo to the "correct" tempo in the project.

and just to clear it up, "quarter note = 72" does mean bpm, with a quarter note getting the beat.  you can also reference an 1/8th note or 1/16th note or 1/2 note in the reference and that changes the speed - I just went over this with my piano teacher because I did it wrong.  he told me to set my metronome to 1/8th = 88, but I had set it to 1/4 = 88 and so I was playing it 2X faster than he intended.

if you'll notice on sheet music there's a note symbol beside the bpm.  that's the note value for the tempo.

like this example where 1/8th note = 120

http://upload.wikimedia.org/wikipedia/commons/2/27/MozartExcerptK331.svg

I think I found it, Reece.
Highlight the MIDI clip, then select Process>Length.
Check Start Times. This affects the start time of the notes within the time frame.
Durations changes the length of the individual notes.
You may or may not want to check that, depending on the patch you are using. If the duration is too short, patches with a slow attack may not sound.

I brought the 120 BPM clip into the 72 BPM project, then applied Length at 60% (72/120). It lined up correctly, but there is one small catch.
This adjusts relative time within the clip, but does not adjust for the whole project beyond that clip.
So, if your first MIDI note happens to be at 1:20, it will remain at 1:20, and you have to nudge the clip forward to bring it into complete alignment.

Great replies!  I'm sorry that I haven't replied sooner.  Beagle, do you still want me to send you that file?  It looks like there might be some good suggestions here, so maybe I should hold off and see if those suggestions work before sending it? 

I'll update later on tonight.  Again, thanks for the replies!  Will be back later.