Pink stopped by Jimmy Kimmel Live on Monday night and had a real-girl moment that we can all relate to. The singer, who is fresh off her killer performance of "Just Like Fire" at the Billboard Music Awards [1] on Sunday, told the host about the disastrous time she met one of her all-time celebrity crushes, Johnny Depp [2], in a record store. After her husband, Carey Hart [3], forced her to introduce herself, she admitted to getting tongue-tied and embarrassed. While Jimmy kept her talking, Johnny walked out on stage to surprise the singer, who, once again, got extremely flustered and couldn't stop blushing. Watch the video above to see Johnny also show Jimmy some love with a kiss!